Пока Деникин бил разъедаемую партизанщиной большевистскую армию на Кубани и Северном Кавказе, большевики создавали новые, более стойкие части на Волге, в боях с чехословаками, и очень важную роль здесь сыграл патриотический фактор. «Сочетанием агитации, организации, революционного примера и репрессий был в течение нескольких недель достигнут необходимый перелом. Из зыбкой, неустойчивой, рассыпающейся массы создалась действительная армия», — считал Троцкий. Эту армию называли и «Армией III Интернационала», и «Армией мировой Революции», но по своему составу, месту и времени зарождения и формирования молодая Красная Армия была «запрограммирована» на патриотизм, на восстановление развалившейся страны. Армия была не свободна от массы недостатков, военные специалисты открыто признавали, что «по своим боевым качествам противник... был сильнее Красной Армии». Но это была действительно народная армия, которой был присущ «стихийный порыв». В армии был культ личного мужества, особенно в «красной коннице атаманского происхождения». В сознании подавляющей части рядового состава и мобилизованных офицеров, «военспецев», армия предназначалась для обороны страны. Ощущение это подогревалось борьбой с чехословаками и другими иноземцами и было созвучно национальному характеру народа. К зиме 1918/19 гг. большевики планировали создать путем мобилизации миллионную армию.

Добровольческая армия, пополнившись кубанскими казаками и проведя мобилизацию в части Ставропольской губернии, достигла численности 30—35 тысяч человек, но сильно уступала Донской армии Краснова. Тем не менее в новую ставку «добровольческого» командования, в Екатеринодар, сразу же потянулись известные политические деятели. Тогда же в августе, после взятия Екатеринодара, произошел первый массовый прилив в ряды армии офицеров генерального штаба.

строго придерживалось выдвижения на должности исключительно «первопоходников», наиболее продолжительное время служивших в Добровольческой армии. Система эта пронизала армию снизу доверху. «Чины в нашей батарее не играли большой роли. Важна была давность поступления в батарею», — вспоминал один «доброволец». В результате какой-нибудь храбрый, но совершенно невежественный в военном деле юноша, совершивший «Ледяной поход» предпочитался штаб-офицерам, ветеранам мировой войны.

Генералы подчинялись Деникину, но с чрезвычайной неохотой подчинялись друг другу, и выручало только одно — «все же брало верх чувство долга перед Родиной».

Отсутствие прочной материальной базы привело к тому, что «снабжение армии было чисто случайное, главным образом за счет противника», в результате в частях (особенно у казаков генерала Покровского) на борьбу смотрели, как на «средство наживы», а на военную добычу, «как на собственное добро», и даже приверженец жесткой дисциплины генерал Врангель «старался лишь не допустить произвола и возможно правильнее распределить между частями военную добычу».

Положительная, созидательная работа давалась с трудом. Сама жизнь заставляла «добровольцев» взяться за создание гражданских органов власти. На казачьей территории это быстро и решительно делали сами казаки, а на Ставрополыцине и в Черноморской губернии это выпало на долю Добровольческой армии.

«Человеческий материал» для создания таких органов остался от прежней разложившейся администрации старой России. Сам Деникин признавался в Ставрополе, что «в уезды идут люди отпетые; уездные административные должности стали этапом в арестантские роты».

В основу организации гражданской власти «добровольцами» было положено «Положение о полевом управлении войск», разработанное еще в 1915 году. На освобожденной территории предполагалось установить власть военных губернаторов, подчинявшихся командованию армии. Создаваемые губернаторства обрастали старым чиновничеством и авантюристами.

Известный монархист В. В. Шульгин и генерал А. С. Лукомский подготовили доклад об организации при главном командовании Особого Совещания, предназначенного «давать заключения по делам, вносимым на его рассмотрение» главным командованием. 31 августа «Положение об Особом Совещании» было утверждено генералом Алексеевым. «Особое Совещание», как «высший орган гражданского управления» при верховном руководителе Добровольческой армии, взяло на себя управление занятыми территориями. По структуре оно напоминало своеобразный кабинет министров.

Следующим этапом организации гражданской власти была разработка «Временного положения об управлении областями, занимаемыми Добровольческой армией», которому Деникин придавал значение своеобразной временной конституции. В основу проекта были положены законы Временного правительства, но временно устанавливалась неограниченная единоличная диктатура, все государственные образования Юга объединялись на правах автономии вокруг Добровольческой армии и создавалась единая армия. Проект был враждебно воспринят и Кубанской Радой и красновским правительством на Дону.

По мере нарастания успехов осложнялись отношения со своими. Кубанцы в противовес Деникину выдвинули идею, что новая России «будет, по-видимому, результатом договорного объединении автономных областей, федерацией российских штатов», куда войдут Кубань и Грузия как демократические республики.

Разговор о Грузии возник не случайно. В сентябре грузинские войска высадились в Сочи, и Деникин порвал с Грузией всякие дипломатические отношения и принудил к этому кубанцев.

Последняя четверть 1918 года стала переломной для А. И. Деникина. Армия под его командованием усилилась и количественно выросла. В начале августа она прибегла к первым мобилизациям, в конце октября в армию призвали всех офицеров до 40 лет, в конце года стали ставить в строй пленных. Большую поддержку живой силой Деникин получил в Ставрополье. Летом, после первого занятия этой местности, крестьяне отшатнулись от деникинцев. Тогда мобилизация в Ставрополье, в Черноморской губернии дала плачевные результаты. Но вот в Ставрополье пришли красные, принесли с собой новую продовольственную политику, и ставропольские крестьяне опять стали поглядывать в сторону Деникина.

Сентябрьские бои обескровили и белых, и красных. Так, дивизия генерала Врангеля потеряла за август и сентябрь 260 офицеров и 2 460 казаков, приблизительно 100 % состава, и пополнялась за счет казаков освобождаемых отделов. В «добровольческих» полках к концу 2-го Кубанского похода оставалось по 100—150 штыков, но «добровольцы» сохранили боеспособность. «Я видел части, сильно поредевшие, истомленные, полуобмерзшие, в потрепанной легкой одежде — зимняя стужа наступила в этом году рано — и тем не менее готовые к новым боям», — вспоминал Деникин.