Потери в частях Армии были весьма большими. Офицерский полк потерял до 130 человек (в том числе 30 убитых). Техническая рота – 20 человек (7 убитых). Юнкерский батальон – до 50 человек (8 убитых). 1-я батарея – одного человека убитым и нескольких ранеными. Большие потери были и в других частях. Выяснилось, насколько сильный противник противостоял Добровольцам под Кореновской: со стороны большевиков в бою участвовало 10 000 человек с двумя бронепоездами и артиллерией. И все же задача взять Кореновскую во что бы то ни стало (иначе невозможно было идти дальше к Екатеринодару, находившемуся уже в 70 верстах), была выполнена.
В марте Добровольческая Армия, окруженная врагом со всех сторон, вела почти ежедневные бои, и в каждом отличался своей доблестью полк Маркова: вслед за взятием станции Выселки и Кореновской следовали: 7–8 марта – переправа с боем через реку Лабу у станицы Некрасовской, 9 марта – бой у станицы Филипповской, а 10 марта генерал Марков со своими подчиненными спас положение при переправе через реку Белую. Перед каждым боем Сергей Леонидович, в неизменной белой папахе, с нагайкой в руке, появлялся перед своими «рядовыми офицерами». «Здравствуйте, мои друзья», – было излюбленным его приветствием. В отдаваемых приказаниях он был резок, в вопросах выполнения их – требователен. В боях появлялся неожиданно на самых ответственных участках и брал на себя руководство. Добровольцы верили своему командиру, повинуясь одному его слову, и не существовало для них преград, которых нельзя было преодолеть, когда Сергей Леонидович вел их в бой.
Одно из доказательств тому – беспримерный переход Офицерского полка под станицей Ново-Дмитриевской, движение на которую было предпринято 15 марта с целью соединения с отрядом Кубанского Правительства, покинувшего Екатеринодар под натиском красных. Этому походу из аула Шенджий противилась сама погода: проливной дождь, затем ветер, снег, выпавший почти по колено, и мороз привели к тому, что промокшие люди стали покрываться ледяной коркой. Около двух часов пополудни вся местность была покрыта белым саваном, а потом сильный ветер закрутил такую пургу, что с трудом можно было наблюдать спину впереди идущего соратника. При каждой остановке колеса орудий и зарядных ящиков вмерзали в землю. Лошади падали одна за другой. Неимоверно тяжело было идти людям…
Остановка. Генерал Марков подбежал ко 2-й роте: «Пустяки! Держитесь! Не впервые ведь! Все вы молодые, здоровые, сильные! Придет время, когда Родина оценит вашу службу».
Около пяти часов вечера марковцы подошли к речке Черной. Мост был найден посреди разлившейся реки, ставшей шириной шагов в пятьдесят. Но то, что преграждало путь армии, не было похоже на реку – это было серое месиво из воды и снега, быстро текущее. Сергей Леонидович возбужденно сказал: «Не подыхать же здесь в такую погоду!» – и отдал приказание шедшей впереди 1-й роте на крупах лошадей переезжать на ту сторону реки. Глубина доходила до брюха коней, на мосту – до колена, далее – снова до брюха. Когда головной 3-й взвод весь был уже на том берегу, подъехал Марков. Он отдал приказание командиру взвода: «На станицу! Не стрелять – только колоть! Вперед! Быстро!»
До станицы было не менее двух верст. За головным, получив то же приказание, пошли остальные взводы 1-й роты. Марков, оставив у переправы полковника Н. С. Тимановского, вскочил на коня и поскакал к станице, обгоняя взводы и торопя их. Подтянув весь полк, Марков врывается в станицу, затем спешит вновь к переправе, отдает приказание 1-й батарее немедленно подавить открывшую огонь батарею красных, встречает генерала Корнилова, докладывает о положении в станице, через 2–3 минуты уже мчится обратно.
Лишь к полудню 16 марта Ново-Дмитриевская была окончательно очищена от красных. Офицерский полк потерял лишь 2 офицеров убитыми и до 10 ранеными. Ни Марков и никто другой не ожидал таких малых потерь: по имевшимся сведениям, в станице был красный отряд в 3 000 штыков с артиллерией. В Офицерском полку переход и бой у станицы Ново-Дмитриевской называли «Марковским», так как приписывали весь успех генералу Маркову. Об этом впоследствии напишет и генерал Деникин: «Этот бой – слава генерала Маркова и слава Офицерского полка, гордость Добровольческой армии и одно из наиболее ярких воспоминаний каждого первопоходника о минувших днях не то были, не то сказки».
Переход получил и еще одно определение, быстро ставшее крылатым. На улице станицы Марков встретил юную сестру милосердия Юнкерского батальона. «Это был настоящий ледяной поход!» – восторженно воскликнула сестра. И название, как бы утвержденное Марковым, осталось связанным не только с одним днем 15 марта, но и со всем 1-м Кубанским походом – «Ледяной».