Неудача с колхозным кассиром подстегивала их на все новые и новые преступления. До конца года они лишили жизни еще более десяти ни в чем не повинных людей. В частности, 20 декабря в Ставрополе убили владельца новенькой "нивы", а 30 декабря там же лишили жизни парня, который на вещевом рынке продал им ковер "Русская красавица", после чего сел к братьям в машину, чтобы привезти их к себе домой за вторым ковром.

В начале 1980 года братья по совету Дмитрия решили несколько "перепрофилироваться" и заняться квартирными кражами. 4 января они ограбили квартиру в Ставрополе, но "навар" составил около двух тысяч рублей. Однако эта неудача не очень обескуражила братьев, и 15 января они влезли в еще одну квартиру (теперь уже по наводке старого приятеля Лупенникова. Фамилия изменена) и унесли добра намного больше, чем из первой. Все это они увезли в Майкоп и поделили между собой.

В промежутке между этими двумя ограблениями 7 января братья вновь вышли на "тропу" дорожного бандитизма на трассе Краснодар - Ростов. Там на участке между Выселками и Тихорецком они напали на машину некоего Арзамасцева, который поздно ночью из аэропорта в Краснодаре подвозил пассажира в село Белая Глина. Позднего пассажира Самойленко убили, а вот с хозяином машины произошла осечка: раненный в ногу Арзамасцев сумел скрыться от бандитов. Именно этот человек и станет для милиции единственной ниточкой, которая протянется к братьям. Уголовное дело по этому нападению затребуется сначала в Краснодар, а затем в Ставрополь. А через несколько дней выяснится, что это нападение не единственное в послужном списке банды. При спуске воды из Невинномысского оросительного канала на его дне было найдено шесть автомашин марки "жигули", в которых были обнаружены точно такие же гильзы, что и в случае с Арзамасцевым. Перед следствием впервые начала приоткрываться страшная личина неуловимых убийц.

А братья Самойленко продолжали свое преступное ремесло. 30 января они наведались в Краснодар, в квартиру ювелира Демченко. Обнаружив в доме 80-летнюю старушку и ее внучку-школьницу, бандиты впервые решили обойтись без крови и заперли обеих в ванной. После этого быстро ограбили квартиру.

6 февраля 1980 года братья Самойленко вместе с Лупенниковым приехали в Новороссийск к знакомому Лупенникова. По его словам, тот был достаточно богат, для того чтобы без особых хлопот "отстегнуть" братьям 10 тысяч наличными. Надо только его хорошенько припугнуть.

Фамилия знакомого Лупенникова была Юматов, и жил он на улице Цедрика. В восемь часов утра, когда Юматов вышел из дома, Дмитрий Самойленко, как всегда одетый в милицейскую форму, подошел к нему и потребовал пройти с ним в его машину. Юматов подчинился и вскоре был заключен в наручники и вывезен на окраину города, где ему предложили выбирать: жизнь или деньги. Юматов, сразу осознав, с кем имеет дело, согласился отдать бандитам все свои сбережения. Машина вновь повернула к улице Цедрика.

Возле дома Юматова, когда тот в сопровождении бандитов заходил в подъезд, его заметил младший брат, проживавший в доме напротив. Почуяв неладное, он позвонил по телефону своему другу-милиционеру, и они вдвоем решили наведаться к старшему Юматову. К этому времени бандиты уже вытрясли из него все деньги и даже сняли со стен дорогие ковры.