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