6 июля 1979 года банда выехала из Майкопа в Ставропольский край и возле города Невинномысска совершила нападение на автомашину "ВАЗ-2103", в которой находились трое мужчин. Всех троих в упор расстреляли, отвезли к Армавиру и там зарыли в землю. Одним из убитых оказался инспектор ГАИ, и его форма была взята бандитами для совершения последующих преступлений. И они не заставили себя долго ждать.

29 июня того же года братья Самойленко напали на детский сад в Ставрополе, убили сторожа и похитили предметов (пишущая машинка, ковры) на сумму 2800 рублей. На эти деньги у некоего Лупенникова, приятеля Юрия, братья приобрели два пистолета системы "беретта". Дальше преступления пошли как по маслу. 19 августа на трассе Ростов - Краснодар бандиты подстерегли автомашину "ВАЗ-2106", убили еe владельца и взяли автомобиль, магнитофон и другие вещи. Через 11 дней - новое, еще более страшное преступление. На той же трассе Ростов - Краснодар братья расправились с семьей Ивановых - отцом, матерью и их одиннадцатилетней дочкой. Улов, за который лишили жизни целую семью, был небогат: посуда, одеяло, бусы, надувные матрасы, столик и три складных стула. А Дмитрий, пользуясь пассатижами, извлек у отца семейства золотые коронки изо рта.

12 сентября на трассе Ростов - Баку братья Самойленко (Дмитрий, как всегда, был в форме инспектора ГАИ) остановили очередную машину и хладнокровно застрелили ее хозяина. И у этого несчастного Дмитрий вырвал золотые коронки.

15 сентября в районе Большого Ставропольского оросительного канала они совершили налет на автомашину, в которой находились два жителя города Ташкента. Пассажиры были убиты и закопаны в ближайшей лесополосе.

11 октября на трассе Ростов - Баку братья остановили "жигули", которыми управлял житель города Харькова Айрапетян.