Одновременно с Османовым почти в тех же местах действовала еще одна вооруженная банда, промышлявшая грабежами и убийствами на автомобильных дорогах. В нее входили три брата Самойленко: Дмитрий, Юрий и Валерий. Старшим в семье и в банде был 40-летний Дмитрий, неоднократно судимый за грабежи. По своему характеру волевой и жесткий, его авторитет в любом коллективе был непререкаем. За спиной у него было несколько побегов из мест заключения и семь пулевых ранений.
Так же, как и старший брат, несколько судимостей имел средний брат Юрий. И лишь Валерий, самый младший в семье, был к тому времени чист перед законом.
В январе 1979 года Дмитрий Самойленко, твердо решивший встать на путь вооруженных грабежей, приехал в Ставрополь, где проживал его брат Юрий. Он назначил встречу своим братьям с целью уговорить их создать вместе с ним вооруженную банду. К его удивлению и радости, братья быстро согласились с его предложением. Более того, сразу после встречи Юрий принес мелкокалиберную винтовку с патронами. А еще через некоторое время они обзавелись пистолетом системы "наган" и угнали в Майкопе автомашину "жигули". Теперь у них было не только оружие, но и собственный транспорт. С июля 1979 года начался кровавый путь братьев Самойленко, каждый месяц вплоть до марта 1980 года они лишали жизни по нескольку человек, уничтожая их хладнокровно, как бы походя, довольствуясь порой самым малым, за что и убивать казалось бессмысленным. Но главарь банды Дмитрий Самойленко сразу предупредил своих младших братьев, что в живых они никого оставлять не будут, чтобы не "сгореть" по пустяку.