Но в этом «втором письме Императору Вильгельму», по мнению многих, Краснов переступил допустимые границы: он просил германского монарха о поддержке в занятии Воронежа, Царицына и других стратегически важных для обороны войска пунктов (красный Царицын фланкировал не только любое продвижение на север, то есть к Москве, со стороны Дона, но и постоянно угрожал верхне-донским округам). Петр Николаевич говорил в этом письме от имени «Доно-Кавказского союза», якобы объединявшего Донское, Кубанское и Терское Казачьи Войска, горцев Кавказа и даже Грузию. В действительности же подобного объединения не существовало даже на бумаге. Велись только весьма неопределенные переговоры, а часть «союзной» территории вообще находилась в руках большевиков.
Борьба шла при более чем холодном отношении к ней Донских промышленных, торговых и банковских кругов. Как и в других областях России, «Минины ХХ века» не особенно стремились поддержать борьбу с большевиками. Красноречивый пример: на ростовских капиталистов большевиками была наложена контрибуция в 4 200 000 рублей. Средства были собраны, но получить их красные не успели. А когда Временное Донское Правительство обратилось с просьбой о
Первоочередной задачей, стоявшей перед Доном, была, безусловно, организация армии. Хотя весной был налицо народный подъем, но было и ясно, что на партизанщине далеко не уедешь. Постепенно ополчение переформировывалось в регулярные части, полки объединялись в бригады и дивизии. Если к 14 мая на фронте находилось 17 тысяч казаков при 21 орудии и 58 пулеметах, то к 14 июля – уже 49 тысяч при 92 орудиях и 272 пулеметах. В августе было мобилизовано 25 возрастов, Донская Армия состояла из 27 000 пехоты и 30 000 конницы при 175 орудиях, 610 пулеметах, 20 аэропланах и 4 бронепоездах.
В августе же подходило к концу формирование так называемой «Молодой» или «Постоянной Армии», которое началось сразу после избрания П. Н. Краснова из молодых казаков 19–20 лет. Это было любимое детище Атамана. С одной стороны, молодые казаки в отличие от своих отцов и старших братьев не обладали боевым опытом, но, с другой стороны – они не устали от войны, не знали комитетов и комиссаров, не имели общения с большевицкой пропагандой. Атаман сразу взял курс на создание из них вооруженной силы целиком и полностью по образцу и подобию Российской Императорской Армии 1914 года. Пополнения были собраны в трех военных лагерях под Новочеркасском, и из них началось формирование двух пеших бригад, трех конных дивизий, легкой и тяжелой артиллерии, саперного батальона и химического взвода. В отличие от Донской мобилизованной Армии, представлявшей собой фактически станичные ополчения, которые лишь принимали военную организацию, но снабжались в основном «за свой счет», Донская постоянная Армия организовывалась на регулярной основе, отличаясь даже от казачьих полков Российской Империи. Части получали казенное обмундирование и снаряжение, казенных лошадей, были штатной, 1914 года, численности, включая обозы, муштровались по старым русским уставам.
Впервые Атаман показал свое детище при открытии Большого Войскового Круга. 16 августа части Молодой Армии прошли парадом на Соборной площади Новочеркасска, 26-го Армия была представлена Кругу в Персияновском лагере: 7 батальонов, 33 спешенных сотни, 6 батарей без запряжек (не все еще успели получить коней), 16 конных сотен, мортирная батарея и 5 аэропланов. Председатель Круга В. А. Харламов, отнюдь не большой поклонник Краснова, не сдержал своего восхищения и закончил свою речь словами: «В честь Донской Армии и ее вождей – дружное могучее ура! Объявляю Донской Армии постановление Большого Войскового Круга о производстве Донского Атамана генерал-майора Краснова в чин генерала-от-кавалерии». Таким образом, П. Н. Краснов «проскочил» чин генерал-лейтенанта. Дабы показать, что молодые казаки умеют не только маршировать, 3-й стрелковый полк (из крестьян Донской Области) и сотня 1-го Донского казачьего полка произвели тактическое учение. А менее чем через неделю произошло и первое боевое крещение частей еще не окончившей формирования Молодой Армии: вызванные на фронт полки Пластунской бригады и 2-й Донской конной дивизии отбросили красных.
Для пополнения потерь в офицерах действовали Донской Императора Александра III кадетский корпус на 622 воспитанника и Новочеркасское казачье военное училище с отделениями: пластунским, кавалерийским, артиллерийским и инженерным. Для усовершенствования знаний были открыты: Донская Офицерская Школа (с теми же отделениями, что и в училище), авиационная школа и военно-фельдшерские курсы.