Первоначально войска двинулись в сторону Новочеркасска, но в хуторе Мишкине «добровольцев» встретила делегация новочеркасских казаков и просила не входить в город, иначе им окажут вооруженное сопротивление. Одновременно делегация казаков и Новочеркасского городского самоуправления прибыла в советский штаб, сообщила, что «добровольцы» ушли, и просила не стрелять по городу из пушек.
«Добровольцы» повернули к югу и начали переправу через Дон у станиц Аксайской и Ольгинской. Так как 112-й запасной полк, посланный советским командованием занять Ольгинскую, самовольно бросил фронт и уехал в Ставрополь, Добровольческая армия без потерь выскользнула из кольца.
12 (5) февраля «без широкого оповещения» ушли из Новочеркасска «партизанские отряды» во главе с донским походным атаманом генералом П. X. Поповым. Войсковой Круг и атаман Назаров остались в Новочеркасске. Звавшим его за Дон «добровольцам» Назаров ответил, что «большевики не посмеют тронуть выборного атамана и Войсковой Круг».
В станице Ольгинской «добровольцы» остановились на четыре дня, подсчитали свои силы и произвели переформирование. Налицо было около 3 700 человек. Как оказалось, за время боев под Таганрогом и Ростовом армия увеличилась более, чем вдвое. Из названного количества штыков большинство составляли офицеры — 2 350. Офицерский корпус делился следующим образом: 500 кадровых — 36 генералов, 242 штаб-офицера (из них 24 генерального штаба), 1 848 офицеров военного времени. В армии было свыше тысячи юнкеров, студентов, гимназистов, кадетов; 235 рядовых (из них 169 солдат). Организационно армия поделилась на три полка, один отдельный батальон, инженерный чехословацкий батальон, четыре батареи по два орудия, три небольших конных отряда. Первый офицерский полк, состоявший из Новочеркасского, 1-го и 2-го Ростовских офицерских батальонов, возглавил генерал Марков; Корниловский полк — полковник Неженцев; Партизанский полк, созданный из донских партизанских отрядов, поступил под командование генерала А. П. Богаевского, донского казака; юнкерским батальоном командовал генерал Боровский, чехословаками — капитан Неметчик.
С армией шли 52 гражданских лица (Родзянко в том числе).
По качественному составу армия отнюдь не напоминала гвардию «буржуазно-помещичьей контрреволюции». По данным А. Г. Кавтарадзе, 90 % участников похода не имели никакой собственности. Потомственных дворян был 21 %, личных дворян — 39 %, остальные — выходцы из крестьян, мещан и т. д.
Судя по всему, в начальный период борьбы армия в основном состояла не из помещиков и буржуазии, а из охранительно, государственно настроенной «служилой» интеллигенции.
Исходя из этого, руководители армии усиленно подчеркивали ее демократизм. Даже командующий Л. Г. Корнилов демонстративно заявлял: «Я — республиканец», хотя неоднократно говорил, что «с удовольствием перевешал бы всех этих Тучковыхи Милюковых».
Первоначально твердого плана идти на Кубань не было. Вырвавшиеся из окружения «добровольцы» и «партизаны» параллельно шли на восток в Сальские степи. Как считал участник похода генерал А. П. Богаевский, отряды разделились, когда в станице Кагальницкой «добровольцы» узнали, что в Сальских степях нет средств для «прокормления» Добровольческой армии, — и решили идти на Кубань. Добровольческий разъезд шел с «партизанами» Попова до астраханской границы.
Но как говорил потом генерал А. П. Богаевский, «плохо принята (Добровольческая армия. —
Цель похода была сомнительна. 28 февраля (13 марта) 1918 года Кубанское правительство бежало из Екатеринодара, и «добровольцы» с этого момента двигались «в никуда» и выдерживали многочисленные бои, в каждом из которых вопрос стоял: «Победа или смерть».
В авангарде, как правило, шел Офицерский полк генерала Маркова. Марков, профессор военной академии, «железный стрелок», в тот «1-й Кубанский поход» вышел в кожаной куртке и белой папахе. Он оказался одним из последних русских генералов, который бравировал своей храбростью и мог с рассеянным видом и тростью в руках встать во весь рост под секущим свинцом — «Вперед, господа!...». И цепи поднимались вслед за ним и бросались вперед, «по-барски блестя погонами», и звонко взлетало над заснеженными полями «Ур-ра-а-а!..»