12 ноября на трассе Ростов - Баку братья напали на автомобиль "жигули" и застрелили ее хозяина. Однако дальше случилась незадача: оставленная на ночь у гостиницы "Кубань" в Невинномысске машина была разграблена и искорежена местными грабителями. Но Самойленко не сильно горевали. 13 ноября они выехали на свою привычную трассу и через несколько минут застрелили еще одного владельца "жигулей". Теперь у братьев была машина для ограбления инкассатора. Однако через несколько минут после ее захвата выяснилось, что это не самое лучшее техническое обеспечение банды. Проезжая через Ставрополь, бандиты увидели впереди себя двигавшийся в сторону Изобильного многотонный грузовик "урал-377". Дмитрий сразу смекнул, что таким "танком" можно легко протаранить колхозный "газик" с кассиром и охраной. Поэтому, обогнав грузовик, бандиты остановили его на безлюдном шоссе и спокойно расстреляли двух сидевших в кабине мужчин. Пересев в грузовик, братья тронулись в дальнейший путь. Но удача покинула их. В тот день колхозный "газик" с деньгами оказался намного расторопнее многотонного грузовика и, обогнав его на скорости, скрылся из вида. Налет не состоялся.
Неудача с колхозным кассиром подстегивала их на все новые и новые преступления. До конца года они лишили жизни еще более десяти ни в чем не повинных людей. В частности, 20 декабря в Ставрополе убили владельца новенькой "нивы", а 30 декабря там же лишили жизни парня, который на вещевом рынке продал им ковер "Русская красавица", после чего сел к братьям в машину, чтобы привезти их к себе домой за вторым ковром.
В начале 1980 года братья по совету Дмитрия решили несколько "перепрофилироваться" и заняться квартирными кражами. 4 января они ограбили квартиру в Ставрополе, но "навар" составил около двух тысяч рублей. Однако эта неудача не очень обескуражила братьев, и 15 января они влезли в еще одну квартиру (теперь уже по наводке старого приятеля Лупенникова. Фамилия изменена) и унесли добра намного больше, чем из первой. Все это они увезли в Майкоп и поделили между собой.
В промежутке между этими двумя ограблениями 7 января братья вновь вышли на "тропу" дорожного бандитизма на трассе Краснодар - Ростов. Там на участке между Выселками и Тихорецком они напали на машину некоего Арзамасцева, который поздно ночью из аэропорта в Краснодаре подвозил пассажира в село Белая Глина. Позднего пассажира Самойленко убили, а вот с хозяином машины произошла осечка: раненный в ногу Арзамасцев сумел скрыться от бандитов. Именно этот человек и станет для милиции единственной ниточкой, которая протянется к братьям. Уголовное дело по этому нападению затребуется сначала в Краснодар, а затем в Ставрополь. А через несколько дней выяснится, что это нападение не единственное в послужном списке банды. При спуске воды из Невинномысского оросительного канала на его дне было найдено шесть автомашин марки "жигули", в которых были обнаружены точно такие же гильзы, что и в случае с Арзамасцевым. Перед следствием впервые начала приоткрываться страшная личина неуловимых убийц.
А братья Самойленко продолжали свое преступное ремесло. 30 января они наведались в Краснодар, в квартиру ювелира Демченко. Обнаружив в доме 80-летнюю старушку и ее внучку-школьницу, бандиты впервые решили обойтись без крови и заперли обеих в ванной. После этого быстро ограбили квартиру.
6 февраля 1980 года братья Самойленко вместе с Лупенниковым приехали в Новороссийск к знакомому Лупенникова. По его словам, тот был достаточно богат, для того чтобы без особых хлопот "отстегнуть" братьям 10 тысяч наличными. Надо только его хорошенько припугнуть.
Фамилия знакомого Лупенникова была Юматов, и жил он на улице Цедрика. В восемь часов утра, когда Юматов вышел из дома, Дмитрий Самойленко, как всегда одетый в милицейскую форму, подошел к нему и потребовал пройти с ним в его машину. Юматов подчинился и вскоре был заключен в наручники и вывезен на окраину города, где ему предложили выбирать: жизнь или деньги. Юматов, сразу осознав, с кем имеет дело, согласился отдать бандитам все свои сбережения. Машина вновь повернула к улице Цедрика.
Возле дома Юматова, когда тот в сопровождении бандитов заходил в подъезд, его заметил младший брат, проживавший в доме напротив. Почуяв неладное, он позвонил по телефону своему другу-милиционеру, и они вдвоем решили наведаться к старшему Юматову. К этому времени бандиты уже вытрясли из него все деньги и даже сняли со стен дорогие ковры. И тут в квартиру позвонили. Все, что происходило дальше, было похоже на кадры из детективного фильма. Вошедший в квартиру милиционер потребовал у братьев документы. Юрий Самойленко, представившийся как сотрудник ОБХСС, сунул руку в карман, где лежал пистолет. Но Юматов-старший опередил его и с криком: "Он вооружен!" увлек своего брата в соседнюю комнату. А милиционер бросился на Юрия, не зная, что на кухне сидят еще двое преступников. Один из них, подкравшись сзади, выстрелил милиционеру в голову. После этого братья бросились из квартиры на улицу, где их должен был ждать в машине Лупенников. Однако того давно и след простыл. Пришлось братьям возвращаться в Краснодар на электричке.
Перепугавшийся не на шутку Лупенников отправился на автовокзал и там, сняв с машины номерные знаки, оставил ее на платной автостоянке. Но впопыхах он, оформляя квитанцию, назвал диспетчеру свою настоящую фамилию. Эта роковая случайность и решила исход дела. Уже ночью того же дня сотрудники новороссийской милиции, следуя по горячим следам происшествия на улице Цедрика, вышли на белые "жигули" бандитов, оставленные Лупенниковым на автостоянке. В багажнике машины обнаружили оружие, патроны, документы убитых людей, милицейскую форму. Но взять бандитов сразу не удалось. В результате Дмитрий Самойленко вместе со своей любовницей совершил еще одно убийство - таксиста, который согласился подвезти их в Крымск. После этого преступления сотрудники угрозыска, тайно следившие за Лупенниковым, решили его арестовать. Через несколько дней тот во всем признался. И хотя он не смог назвать точное местонахождение главаря банды Дмитрия, но адреса Юрия и Валерия Самойленко назвал точно. Обоих братьев задержали без лишнего шума: одного прямо у него на квартире, другого - на улице. А арест старшего брата задержался на несколько дней, пока сыщики не вычислили его точное местонахождение. Это оказалась станица Двинская. Ранним утром на квартире своей любовницы Дмитрий Самойленко был арестован в теплой постели, он так и не успел применить свою "беретту", лежавшую у него под подушкой.