24 февраля, достигнув гостеприимной станицы Ольгинской, Корнилов поспешил переформировать свои разрозненные роты, взводы и эскадроны, многие из которых насчитывали не более шести — восьми человек, и превратить их в нечто подобное регулярной армии. Пехотинцы разделялись на три полка и батальон. Полком офицеров, в котором не было ни одного солдата, командовал Марков. 800 офицеров этого полка называли себя «марковцами». Ударный полк Корнилова, созданный во время мировой войны — 1100 «корниловцев», — присоединился к добровольцам в Новочеркасске со всем оружием, военным снаряжением и багажом. Им командовал подполковник Неженцев, близкий друг Корнилова. Казачий полк численностью до 500 донцов выступил под знаменами Добровольческой армии вместе со своим генералом Богаевским. В полк, которым командовал генерал Боровский, входили 300 юнкеров, студентов и гимназистов, выразивших желание принять участие в походе. Группа артиллеристов (200 человек, 4 батареи по две пушки каждая), инженерный батальон (200 человек) и три эскадрона кавалерии (400 человек) придавали этой «банде шарлатанов», как их называли красные, внушительный боевой вид.
Оставался обоз. Около тысячи гражданских лиц — родственники военных и хорошо известные антибольшевистские лидеры — вслед за армией на телегах покинули Ростов. Способных самостоятельно передвигаться раненых из госпиталей Ростова и Новочеркасска переправили в Ольгинскую. Всех вместе их насчитывалось около двухсот. Генерал Эльснер, давно перешагнувший отставной возраст, присоединился к добровольцам и был назначен ответственным за гражданских лиц, раненых и сопровождающий их госпиталь.
Лукомский, командующий штабом Корнилова, уехал в Екатеринодар с поручением объявить о скором приходе добровольцев, решивших теперь двигаться на Кубань. Романовский его заменял. А Деникин? В момент создания новой армии — 6 января — он был назначен командующим «1-й дивизией». Поскольку личный состав армии был именно таким и никаким другим быть не мог, 24 февраля Корнилов объявил Деникину:
— Антон Иванович, отныне вы Верховный вице-главнокомандующий!
— И что это значит, Лавр Георгиевич?
— Это значит, что Вы меня замените, если я… Фраза осталась незаконченной.
25 февраля стало известно, что красные окружили Ростов и устроили резню в госпиталях. Добровольцы 26-го отступили из Ольгинской. Первый бой произошел 6 марта. «Шарлатаны» покинули Дон. Чтобы дойти до Кубани, они должны были пересечь территорию, находящуюся под контролем Совета Ставрополя. Ночная остановка предусматривалась в станице Лежанка. Подойдя к ней достаточно близко, добровольцы заметили, что она занята красными. Их пушки открыли огонь. Корнилов отдавал приказы. Деникин помог Алексееву подняться на небольшую возвышенность. День выдался ясным, все просматривалось издали. Внизу можно было разглядеть русло заболоченной реки с узким мостом через нее, на другом берегу видны были печные трубы, выше по склону — огороды, перерытые траншеями, в которых находился противник. Дальше шли первые дома. Около церкви на фоне неба четко просматривались пушки.
Добровольцы добрались до реки и двинулись вдоль нее в двух направлениях. Направо, развернув свое трехцветное бело-голубо-красное знамя, — Корнилов со «своим» полком. Налево вслед за кавалерией — казаки, за ними юнкера. Прямо шли «марковцы», переправлявшиеся через реку по мосту, вплавь и вброд. Во все горло добровольцы грянули песню, закричали «Ура». Красные поднялись из траншей… повернулись спиной и побежали к Лежанке.
— Однако их больше, гораздо больше, чем нас! — разволновался один из гимназистов, разочарованный своим «боевым крещением».
— Да они не умеют драться!
Они умели драться, но не имели никакого желания делать это. Добровольцы наткнулись на часть 39-й дивизии регулярной армии бывшего Кавказского фронта. Она направлялась в район демобилизации, когда Красная гвардия перехватила ее по дороге и заставила «сначала ликвидировать белых бандитов, наводнивших регион». Солдаты не прочь были как можно скорее покончить с этой неожиданно возложенной на них задачей, но отнюдь не собирались отдавать за это жизнь. Хотя многим пришлось ее отдать, поскольку Корнилов категорически приказал: расстреливать всех, кого брали с оружием в руках. Постоянно передвигавшееся войско было не в состоянии обременять себя пленными. Офицеры противника могли рассчитывать на лучшее — они представали перед военным советом. Но избежали смерти лишь те, кто ссылался на то, что оказался у красных по принуждению или не ведал о сложившейся ситуации, или же те, кто пожелал присоединиться к «белым бандитам».
Белые приняли вызов. После этого первого боя, в котором все же имелись раненые и убитые, Корнилов проинструктировал Романовского.
— Вы видели? Их офицеры также носят погоны, у них такая же униформа, и санитары не узнают наших. Проследите за тем, чтобы с завтрашнего дня каждый доброволец носил белую ленту на фуражке или папахе!
«Белые» отныне с гордостью приняли этот эпитет — уничижительный и оскорбительный для красных, он являлся символом чистоты в их собственных глазах.
Вечером после сражения у Деникина начался жар и сильный кашель. Врач поставил диагноз: острый бронхит с подозрением на пневмонию. Узнав об этом, Корнилов отдал приказ своему вице-главнокомандующему присоединиться к одной из «повозок с больными и ранеными» генерала Эльснера. И вот Деникин едет в тряской повозке по дорогам, а иногда и по полям. Войско пересекает железную дорогу, встречает красных, завязывается бой…
В этот день 16 марта Корнилов решает выбить врага со станции Выселки, надеясь захватить оружие и боеприпасы, в которых его армия начала остро нуждаться. Считая эту задачу легкой, он возлагает ее на казаков. Увы, никто не мог предвидеть, что у красных окажется бронепоезд. Казаки отступили. Чтобы исправить положение, ввели в бой «марковцев» и «корниловцев». Полегло около сорока человек. Узнали и другую плохую весть: местные жители утверждали, что красные захватили Екатеринодар. Законная власть Кубани во главе с атаманом Филимоновым эвакуировалась из города в сопровождении верных казачьих частей. Они укрылись в пригороде и наносили удары по большевикам. Дорога в Екатеринодар, таким образом, оказалась закрытой… Но Корнилов не хотел отказываться от своих планов. Он ушел из Ростова, чтобы идти на Екатеринодар, значит, на Екатеринодар он и пойдет! Если правда, что город занят красными, прекрасно, он их оттуда выбьет. Разработанный маршрут был утвержден. Сначала добровольцы двинулись к станице Кореновской, важному железнодорожному узлу, где, как доложила разведка, находилось около 10.000 большевиков. В этом бою армия Корнилова потеряла 121 человека убитыми и 369 ранеными. Конечно, хорошо, что было захвачено немало боеприпасов, но люди были изнурены. Корнилов понимал, что всем необходимо дать отдых. Он предупредил Романовского:
— Прежде чем идти на Екатеринодар, мы сделаем крюк на юго-восток и спокойно передохнем в черкесских аулах.
Добровольцы после тяжелых боев подошли к аулам и тут же поняли, что они, как и Екатеринодар, под контролем красных. Пришлось отходить по той же дороге. Однако произошло и одно отрадное событие: казаки атамана Филимонова под командованием полковника Покровского последовали за добровольцами, желая к ним присоединиться. Командование Добровольческой армии стало ожидать Покровского, которого Филимонов произвел в генералы. Встреча была назначена в одном из домов в ауле Шенджий, где собрались Алексеев, Корнилов, Романовский и Эрдели — представитель Корнилова при атамане.
Пригласили Деникина. Он пришел, весь дрожа от лихорадки.
«Объявили о приходе Покровского. Вошел высокий молодой человек в безукоризненно сидящем на нем мундире […]. Он имел довольно привлекательный вид, но его взгляд меня поразил — неподвижный, холодный, металлический. Может быть, так проявлялась его робость? От имени «своего» правительства и «своей» армии он высказал нам ряд комплиментов. Наконец подошли к главной проблеме — слиянию наших армий. Корнилов так определил его порядок: подчинение Покровского нашему командованию и включение его частей в состав нашей армии. Новый генерал начал протестовать […]. Алексеев рассердился».