В те дни едва ли не один Марков был так уверен в Деникине. Безграничный авторитет Антона Ивановича как бесстрашного начдива Великой войны, единственного человека в армии, дважды получившего Георгиевское оружие — обычное и с бриллиантами, «быховца», был поколеблен во время Ледяного похода тем, что полубольной Деникин проделал его в армейском обозе. Да и вождем, атаманом, не отличающимся от своих подчиненных, этаким лихим партизаном, который неожиданно проявился в Маркове во время похода, Деникин никогда не был. Но у него были другие преимущества — хладнокровие, стойкость, умение широко видеть проблему, врожденное мастерство маневра. И именно это мастерство спасло, казалось бы, полностью деморализованную гибелью Корнилова и обескровленную Екатеринодаром армию. Отменив штурм, Деникин повел добровольцев единственным возможным путем — на север, к границам Дона. В каком состоянии совершался этот отход, вспоминал артиллерист-марковец В. А. Ларионов: «Все идут молча. Ни шуток, ни разговоров, лишь топот коней, шум колес, позвякивание орудийных щитов. Положение страшное: четыре снаряда на всю бригаду. Роты по десять штыков и многотысячный транспорт, — лазарет раненых и больных. Ноги стерты в кровь, усталость физическая и моральная беспредельны. <…> Генерал Марков — нахмуренный, злой, похудевший — свирепствует в обозах и работает плетью на всех переправах и железнодорожных переездах. Он один из немногих, не погрузившихся в апатию и уныние».

В пятом часу утра 16 апреля вышли к линии занятой красными Черноморской железной дороги, недалеко от станции Медвёдовской. Там произошел еще один легендарный бой с участием Маркова — бой, который фактически спас армию от полного разгрома. Сергей Леонидович с группой конных разведчиков захватил железнодорожную будку и как раз допрашивал перепуганного сторожа, когда раздался телефонный звонок. Звонили с занятой красными станции Медвёдовской.

— Спокойно ли на посту, нет ли кадет?

— Совершенно спокойно, — ответил генерал.

— Для верности скоро подойдет бронепоезд.

— Пришлите, товарищи. Оно будет вернее.

По другой версии, изложенной в воспоминаниях В. А. Ларионова, Марков сам позвонил в Медвёдовскую и, сыграв панику, попросил немедленно выслать бронепоезд, так как к переезду «идут кадеты». Какая из этих версий точнее, сказать трудно — появление вражеского бронепоезда в любом случае было гибельным для армии, которая только начала пересекать железнодорожное полотно (из-за гигантского обоза этот процесс был очень долгим). Но, с другой стороны, бронепоезд — это снаряды и патроны, которые были жизненно необходимы. Возможно, Сергей Леонидович сознательно пошел на смертельный риск, который в итоге обернулся блестящим боевым эпизодом…

Повесив трубку, генерал тут же сделал необходимые распоряжения. Бронепоезд появился через полчаса. У переезда уже собрались все старшие начальники армии — А. И. Деникин со штабом, М. В. Алексеев. Обоз продолжал медленно тянуться через переезд, и поезд двигался прямо на него… Хладнокровно рассчитав момент, Марков со своей знаменитой плетью в руке выбежал прямо к паровозу:

— Поезд, стой! Раздавишь, сукин сын! Разве не видишь, что свои?!

Поезд остановился, и в этот миг генерал точным броском кинул ручную гранату в будку машиниста.