Вся картина надругательства над телом Корнилова была восстановлена Особой комиссией по расследованию злодеяний большевиков, созданной Деникиным. После гибели Корнилова командование армией перешло к Деникину.
В апреле 1918 года на Кубани армия пополнилась двумя тысячами казаков. Появился новый неожиданный способ комплектования — пленные красноармейцы. Обычно их использовали в качестве обозных, но иногда ставили в строй. Добровольцы, самовольно покинувшие армию, составляли исключение.
По этому поводу к своему Офицерскому полку обратился генерал Марков: "Я слышал, что в тяжелый период жизни армии некоторые из вас, не веря в успех, покинули наши ряды и попытались спрятаться в селах. Они не спасли свою драгоценную шкуру. Если кто желает уйти к мирной жизни, пусть скажет заранее. Удерживать не стану. Вольному — воля, спасенному — рай, и… к черту".
К августу 1918 года Добровольческая армия насчитывает уже 40 тысяч. У большевиков захвачены броневики, самолеты, бронепоезда. Фронт растягивается на 300–400 километров. В августе взят Екатеринодар, занят Новороссийск, Деникин утверждается на побережье Черного моря. В конце августа шедший на соединение с Деникиным партизанский отряд полковника Шкуро берет Кисловодск. Однако город не удерживает. Большевики возвращаются. Все мало-мальски зажиточное население города уничтожается. То же самое в Армавире.
Антибольшевистские восстания волной идут по городам Северного Кавказа. К ноябрю взят Ставрополь, Кубань полностью свободна, к началу февраля 1919 года закончена задуманная Деникиным операция по освобождению Северного Кавказа.
Территории от Черного до Каспийского моря с Кавказским хребтом за спиной были под контролем Добровольческой армии. В начале 1919-го антибольшевистские военные действия на юге отчетливо приобретают черты реальной угрозы для большевистской власти в Москве.
8 января 1919 года Деникин становится Главнокомандующим Вооруженными силами Юга России. К этому моменту рядом с Деникиным нет никого из тех, с кем он начинал Добровольческое движение. Само название "Добровольческая" армия сохранялось исключительно по традиции.
Мобилизация в казачьих и регулярных частях шла уже несколько месяцев. Ряды армии росли, облик ее неизбежно менялся. Об офицерских попках больше не было речи. Белая гвардия выбита. Белая армия по составу становится народной.
Красная армия к 1919 году также утратила тот сословный характер, который имела Красная гвардия. Добровольческий принцип заменен мобилизацией Сама армия отстраивается по принципу старой императорской Во главе армии — фактически старый командный состав. Это решение Троцкого и полностью дело его рук. Основная масса армии — крестьянство. Жесточайшая система принуждения с заградотрядами несколько компенсируется пайком и деньгами. Еда и деньги — очевидная привилегия в голодной и нищей стране.
Лучше всех едой и деньгами в России были обеспечены наемники в составе Красной армии. Их еще называли интернационалистами, Цифры разнятся: минимальная численность наемников — 300 тысяч. Максимальная цифра — до 1 миллиона, то есть треть всей Красной армии. Больше всего китайцев. Во многих городах чрезвычайки назывались китайскими. Затем идут венгры, поляки, болгары. В историю вошел чернокожий чекист Джонсон в Одессе. Генерал Деникин пишет о наемниках: "Презрение к стране и народу, холодная жестокость и садизм делали этот элемент чрезвычайно удобным орудием в руках советской власти". Вероятно, тезис об империалистической интервенции в советской историографии был введен именно для того, чтобы прикрыть крупномасштабное использование наемников в Красной армии.
В январе 1919-го в станице Вешенская, на родине нобелевского лауреата, автора "Тихого Дона" Шолохова, начинается антисоветское казачье восстание. По ходу восстания в Вешенской решением главкома Деникина, были распространены листовки, в которых сообщалось, что Совнарком подписал секретное письмо о поголовном истреблении казаков. Фактически Деникин предугадал содержание циркулярного письма Оргбюро ЦК РКП(б) о расказачивании. Суть циркуляра следующая:
