Из этих людей Павлов организовал свой первоначальный штаб.
Галдина Павлов назначил своим заместителем по хозяйственной части, а сотника Плотникова по строевой части. В начале охранная команда для штаба Павлова была набрана из молодых казаков станицы Грушевской в составе двенадцати человек, но вскоре эта небольшая группа разрослась в конвойную сотню, которая постоянно охраняла штаб Павлова, поместившегося в Атаманском дворце в Новочеркасске. Кроме этой службы конвойная сотня патрулировала по городу и контролировала полицейские посты. (Городская полиция в Новочеркасске была организована немцами из местных жителей, так-же как и во всех других местах оккупированной ими территории).
Позже, приблизительно в октябре-декабре месяце в Новочеркасске была организована вторая сотня пешая. В станице Грушевской самочинно организовались еще две казачьи сотни под командованием есаула Федорова и хорунжего Харитонова.
Во многих других станицах вверх по Дону уже так-же были организованы вооруженные казачьи отряды.
Вне всякого сомнения, организованные разрозненные казачьи отряды, в случае объединения, могли образовать довольно солидную антисоветскую вооруженную силу. Если к этой вооруженной казачьей силе, состоявшей в большинстве из стариков и малолеток, находившихся в то время дома на Дону, прибавить еще и строевую казачью массу, которая, будучи в Красной армии попала к немцам в плен и находилась в лагерях военнопленных, где-то на Украине, Белоруссии и в Польше, то казачьи вооруженные силы могли-бы вырасти в миллионную казачью армию. Только в таком случае с немцами можно было бы разговаривать другим языком. Павлов, преследуя эту цель, прилагал все усилия для ее достижения. Горячий патриот казачества, кипучий и энергичный, он отдавал все свой силы делу, за которое взялся и в которой верил.
Глубокой осенью 1942 г. Павлов созвал Войсковой Круг. Заседание Круга состоялось в Новочеркасске в Атаманском дворце. На Круг съехались делегаты избранные населением казачьим станиц. В большинстве это были станичные и хуторские атаманы Донской области. Количество съехавшихся на Круг делегатов достигало более двухсот человек. Участники Круга в первую очередь пришли к единогласному решению всеми силами стремиться создать максимум казачьих вооруженных сил на Дону. В это время уже было известно, что на Кубани создано большое количество кубанских казачьих отрядов; уже было известно, что на оккупированной немцами части северного Кавказа организованы многочисленные добровольческие отряды из всех народностей этого края; уже было известно, что на Украине существуют крупные украинские части и, наконец, уже было известно, что в Орловской области РСФСР, инженером Каминским, организована Русская Освободительная Народная армия РОНА. Все это приводило к абсолютному убеждению, что объединение всех этих антисоветских сил в одну Освободительную Армию, возглавленную антисталинским правительством, приведет к тому, что Красная армия немедленно, целиком, перейдет на сторону Освободительного движения. Павлов, уже в который раз, обратился к местному немецкому командованию с просьбой ходатайствовать перед немецким правительством о разрешении ему объединить казачьи вооруженные отряды, создать из них казачью армию. Борющиеся казаки знали против кого они борются, но им нужно было дать ответ за что? На этот вопрос они ждали точный и не двусмысленный ответ. Однако все старания Павлова в этом направлении оказались тщетными. Начавшееся отступление немцев от Сталинграда сразу же привело к катастрофе. Казачьи вооруженные отряды, не имея своего центрального руководства,
растерянные между немецкими частями в беспорядке отступали к низовью Дона. Фронт быстро и неудержимо катился на Запад. Казачью территорию вновь стали занимать советские войска. И время для создания казачьей антисоветской армии на своей территории было упущено.
В результате отступления с верхнего и среднего Дона казачьих отрядов, у Новочеркасска появилось их большое количество. Только тогда Павлову с большими трудностями удалось добиться разрешения у немцев организовать в Новочеркасске Первый Донской Казачий полк. Это была первая сравнительно самая крупная боевая казачья единица на территории Донского казачества.
Обмундирование и вооружение этого Первого казачьего донского полка было трофейным, советским. Казачий полк по виду отличался от советских войск только тем, что на головных уборах у казаков отсутствовали красные звезды. Полк питался пожертвованными местным населением продуктами, которые хорунжий Галдин, объезжая станицы, собирал и отправлял в Новочеркасск.
Часть этого Первого Донского казачьего полка, под командованием хор. Галдина, была брошена на фронт и занимала оборону у станицы Богаевской. Все другие казачьи отряды, разбросанные вдоль немецкого донского фронта, использовались немцами так-же на обороне и в тылу немецких войск.
В феврале 1943 года началось отступление немцев из Новочеркасска. Дороги запрудили массы беженцев. Такая же трагичная была картина как и на Кубани и по всему фронту отступающих немецких войск. В это время в районе Матвеева Кургана Первой Донской казачий полк вел бой с советскими частями. Советское командовать незамедлило бросить против казачьего полка танковые части. В бою Первый Донской Казачий полк был почти полностью уничтожен.