25 февраля в 6 часов утра армия выступила из станицы Незамаевской на станицу Веселую. В арьергарде шел Чехословацкий батальон. Неожиданно на него наскочило два эскадрона красной конницы, но батальон не растерялся, развернулся против неприятеля, а один из пулеметчиков своим метким огнем нанес большие потери красным и они быстро повернули обратно. Пройдя всего лишь 15 верст, армия остановилась в станице Веселой и расположилась по квартирам. Около 10 часов вечера армия двинулась дальше, имея в авангарде Офицерский полк, Юнкерский батальон, Техническую роту и батарею, под общим начальством генерала Маркова.
Предстояло ночью перейти линию Владикавказской железной дороги между важными железнодорожными узлами Тихорецкая и Сосыка. Обе станции были заняты крупными отрядами красных, между ними – курсантами бронепоезда, а на станциях стояли эшелоны, готовые к переброске в угрожаемый пункт. Поэтому нужно было перейти железную дорогу ночью и как можно скорее. Перед выступлением все были предупреждены о цели движения; запрещены разговоры, курение; приняты всевозможные меры предосторожности. Чтобы ввести противника в заблуждение, колонна двигалась сначала на запад, на станицу Павловскую, но, пройдя верст десять, у хутора Упорный авангард круто свернул на юг. Наш обоз в темноте случайно оторвался от общей колонны, подошел почти на 3 версты к станице Павловской, занятой противником, и только счастливая случайность спасла его от гибели. В полной тишине шли всю ночь. Руки немели от винтовок, ноги наливались тяжестью, глаза слипались, одолевал сон, но шли и шли безостановочно в эту холодную, сырую ночь. По пути прошли по топкой гати, и около двух часов драгоценного времени нам пришлось потерять, чтобы сделать настил для провоза орудий и обоза по этой мягкой соломенной плотине, среди зарослей камыша. Прошли мост через реку Тихонькая.
26 февраля в предрассветном сумраке авангард вошел в станицу Новолеушковскую и, не задерживаясь в ней, продолжал путь, но уже в западном направлении и, пройдя еще 5–6 верст, в ясное солнечное утро вышел на железнодорожный переезд, пропуская мимо себя армию и походный лазарет. Однако переход армией железной дороги не прошел спокойно: с севера, со стороны станции Сосыки, подошел бронепоезд красных и начал обстрел переезда. Оказалось, что линия железной дороги была подорвана слишком близко, но бронепоезд скоро отогнала наша батарея, выехав на версту вперед. Когда прошли последние части, тронулся за ними и Офицерский полк с батареей. Только ночью арьергард вошел в станицу Старолеушковскую, где армия, сделав в течение 37 часов с шестичасовым перерывом переход в 60 верст, расположилась