Прибывший на Украину штаб Павлова обосновался в Кривом Роге. Отбившийся при отступлении с Дона войсковой старшина Духопельников обосновал свой штаб в Каховке. И Павлов и Духопельников летом 1943 года добились разрешения у немцев приступить к формированию вооруженных казачьих частей. Ими были организованы во многих местах, где только находились массы казачьих беженцев, штабы формирования казачьих частей. Но эти казачьи части, сформированные казачьими штабами, опять таки сразу же поступали в распоряжение немцев, которые рассылали их по своему усмотрению для своих нужд.
Например, казачий штаб в Орехово (в Запорожской области) формировал казачьи группы и направлял в город Млава (Польша), где немцы формировали Первую казачью дивизию, которая вошла в состав немецкой армии. Несмотря на это, Павлов, Духопельников и другие казачьи деятели продолжали упорно формировать казачьи части. Казачьи руководители как и все другие организаторы борьбы против Сталина, надеялись на то, что все больше и больше ухудшающееся положение у немцев на фронте, в конце концов заставит их, немцев, дать свободу действий в организации борьбы против Сталина. Отправляя сформированные казачьи группы в Млаву, Павлов верил, что из этих групп, в конечном счете, будут созданы казачьи части и эти части вернутся к своему берегу. Главное, — думал Павлов, — чтобы полки были созданы, получили достаточную боевую, подготовку, а когда придет время,
В конце 1943 года, Павлову удалось добиться от немцев разрешения собрать разъединенных казачьих беженцев в одни пункт. По распоряжению немцев работающих в колхозах на Украине, в Белоруссии и др. местах казаки с их семьями были направлены в район Каменец-Подольска, где начал образовываться Казачий Стан. Устройство казачьего стана было организовано по-казачьи. Прибывающих в стан распределяли по войсковым признакам, т. е. донцов направляли во вновь созданные донские станицы, кубанцев — в кубанские и т. п. Станицы избирали свое руководство — станичных атаманов и станичные правления, подчинявшиеся Павлову, ставшему Походным Атаманом Казачьего Стана.
Штаб Павлова, охраняемый конвойной сотней, под командованием сотника Доманова (в то время эта сотня была единственным вооруженным отрядом Казачьего Стана), обосновался в Дунаевске, а вся казачья масса была размещена в ближайших селах.
Вскоре, продолжавшееся продвижение советских войск, заставило Казачий Стан уходить дальше на запад. Прикрывая отступление Казачьего Стана, конвойная сотня Доманова на р. Днестре попала в окружение. С трудом пробившись сотня потеряла до половины своего состава. Уходящий на запад Казачий Стан держал направление к реке Висле (Польша). В районе города Сандамир Казачий Стан остановился и стал вновь собирать свое население, растерянное при отступлении с Каменец-Подольской области. Немцы заинтересовались населением Казачьего Стана, т. к. среди него было много казаков, годных к строевой службе. В начале лета 1944 года по приказу немецкого командования Казачий Стан Павлова был по железной дороге переброшен в Белоруссию (в район Новогрудок, Ельни, Барановичи), где активно начали действовать советские партизаны и где уже действовали против них казачьи отряды, ранее сформированные Павловым и Духопельниковым в Кривом Роге, в Каховке и других местах.
В этом районе, насыщенном советскими партизанами, уже также действовали и другие казачьи и не казачьи отряды, сформированные другими организаторами освободительного движения. Например: казачий дивизион сотника Холодного, белорусский отряд Рагули, бригада Каминского и многие другие отряды.
В городе Новогрудок, во главе с Павловым, был организован штаб формирования казачках частей из казаков Казачьего Стана, способных носить оружие. Всего было сформировано пять казачьих полков. Эти полки никакого обмундирования не получали, но получили большое количество советского трофейного оружия. На одну сотню приходилось по 5-ть станковых и 15-ть ручных пулеметов и масса патронов. С этого времени продуктами питания начали снабжать немцы. Конвойная сотня Доманова охраняла штаб Павлова в Новогрудке, а сформированные полки были размещены по селам области и вели борьбу с советскими партизанами.
10 ноября 1943 года Верховное командование немецкой армии и Министерство Востока (министр Розенберг) Pейxa объявили о признании и сохранении всех прав казачества, а командующий Восточными добровольческими войсками немецкой армии генерал Кестринг своим приказом от 31 марта 1944 года учредил Главное Управление Казачьих Войск для защиты вышеупомянутых прав. Привожу копию этого приказа в переводе с немецкого: