Однако первые казачьи части начали появляться не в результате каких-то целенаправленных действий германских вооруженных сил, а в результате инициативных действий антисоветски настроенных казаков, которые по той или иной причине остались на территории Советского Союза еще со времен Гражданской войны. Именно они начали формировать небольшие казачьи отряды сразу после того, как немцы осенью 1941 года подошли к Ростовской области.
В конце Гражданской войны Назаренко вместе с родителями бежал в Румынию, где вскоре поступил на службу в румынскую армию. Молодым и способным казаком заинтересовались сотрудники спецслужб, и Назаренко, согласившись на сотрудничество, был направлен в разведшколу. После соответствующей подготовки он был переправлен в Советский Союз со специальным заданием: собирать информацию о частях Красной армии, дислоцированных на советско-румынской границе. Однако по неизвестным причинам его миссия провалилась. Очень скоро диверсант попал под подозрение советских контрразведчиков, за ним была организована слежка. Через некоторое время Назаренко попал в засаду, во время боя был ранен, арестован и приговорен к длительному тюремному сроку. После нескольких лет, проведенных в лагерях, ему удалось бежать. Раздобыв поддельные документы, беглец поселился в Таганроге и устроился работать на завод, где создал небольшую, тщательно законспирированную антисоветски настроенную группу, состоящую из казаков. Вскоре после начала войны, в конце лета 1941 года, советскими властями было принято решение о создании на заводе отряда самообороны из 100–150 добровольцев. Назаренко в жуткой суматохе и неразберихе военного времени удалось каким-то образом получить звание старшего лейтенанта и встать во главе этого добровольческого формирования, которое к тому времени уже практически на 100 процентов состояло из членов его подпольной группы. В середине октября эта группа в качестве маршевого батальона была направлена на реку Миус, где заняла позицию в тылу советской 9-й армии. Сам отряд к тому времени представлял собой довольно внушительную силу, в Таганроге все бойцы были полностью экипированы стрелковым оружием и достаточным количеством боеприпасов, а также продовольствием и медикаментами. К тому же по прибытии на место в качестве усиления отряду были приданы 5 артиллерийских орудий. Дождавшись удобного момента, Назаренко принял решение «нанести удар в спину» советским подразделениям и прорваться навстречу наступающим немецким танковым частям. К несчастью для казаков, за несколько часов до атаки была проведена перегруппировка войск, и сразу несколько советских полков оказались в тылу отряда мятежников. Взяв «добровольцев» в кольцо, они принялись методично их уничтожать, но тут-то и подоспела долгожданная помощь с немецкой стороны, спасшая отряд казаков-коллаборационистов.