21 февраля под селением Лежанка на границе Ставропольской губернии полк выдержал первый серьезный бой, имевший огромное нравственное значение для Добровольческой Армии. Марковцы показали, что лучший способ разбить большевиков – решительно наступать, не останавливаясь перед естественными преградами. Имея силы в два полка 39-й пехотной дивизии при двух батареях и защищая мост через реку Средний Егорлык интенсивным артиллерийским огнем, большевики не ожидали, что Марковцы, наступавшие длинной цепью, бросятся прямо в реку (1-я рота) и, не останавливаясь, – далее вперед. В этот момент генерал Марков атаковал мост со 2-й ротой, и скоро офицеры уже были на другом берегу реки. Марков наступал с головным взводом по дороге к селу за бегущими красными. Затем он отдал приказание: 1-й роте продолжать преследование противника по ведущей от моста улице села; 3-й роте обходить село справа; 2-й и 4-й – слева. Увидев, что офицеры собирают пленных, он закричал: «Пленными не заниматься. Ни минуты задержки. Вперед!»
Через несколько минут Лежанка была в руках белых. На площади к генералу Маркову подвели пленных артиллеристов, среди них был командир батареи. Офицеры видели, что генерал Марков был вне себя от гнева, и слышали его возбужденный голос: «Ты не капитан! Расстрелять!» Но подъехал генерал Корнилов: «Сергей Леонидович! Офицер не может быть расстрелян без суда». – «Предать суду!» (на следующий день над пленными офицерами состоялся суд. Так как их преступление – служба у большевиков – было очевидно, их не оправдали, но… простили и включили в состав Добровольческой Армии).
В этом бою большевиков было убито 540 человек, Офицерский полк потерял убитыми четырех человек и нескольких ранеными. Незначительные потери, огромный успех первого боя и восторг, испытываемый офицерами перед своим командиром, влили во всех уверенность в дальнейших успехах. Патронов в бою было израсходовано мало, а добыто огромное количество.
Скоро Добровольческая Армия вошла в пределы Кубанской Области, делая до 30 верст в день. Первый серьезный и жестокий бой здесь пришлось выдержать при взятии станции Выселки на железной дороге Тихорецкая – Екатеринодар. Партизанский полк ночной атакой 2 марта не смог взять станции, и 3 марта до рассвета на помощь выступил отряд генерала Маркова: Офицерский полк, Техническая рота и 1-я батарея с приданным батальоном Корниловцев. После короткого рукопашного боя красные были опрокинуты, но затем с помощью резервов снова перешли в наступление. При поддержке конницы есаула Власова (численностью около сорока шашек; сам ее командир был убит, атакуя красных матросов) цепь Офицерского полка кинулась в контратаку. Батарея подавила пулеметный огонь и заставила красный бронепоезд укрыться за зданиями поселка, а затем поспешно уйти в сторону Тихорецкой. Красные бежали, попадая под огонь обошедшей станцию офицерской роты.
Части Добровольческой Армии понесли при взятии станции большие потери. Марков был вне себя. К нему не обращались с вопросами о случайных пленных, а священнику, просившему о помиловании «заблудших», он ответил: «Ступайте, батюшка! Здесь вам нечего делать».
После ночного отдыха в Выселках и близлежащей станице Суворовской отряд генерала Маркова 4 марта выступил вдоль железной дороги на Екатеринодар. Вскоре, после перехода отрядом речки Малеванной и небольшого отдыха на разъезде Козырьки, Марков приказал на ходу разворачиваться в боевой порядок: в его отряде знали, что главные силы Армии в это время ведут наступление на станицу Кореновскую. Атакой, возглавленной самим Сергеем Леонидовичем, станица была взята. Этому предшествовали два символичных разговора, дающие хорошее представление о численности Добровольческой Армии и ее обеспеченности боеприпасами.
В расположение 1-й батареи, находившейся при Офицерском полку, приехал генерал Корнилов. Он взошел на бугор – наблюдательный пункт батареи – и потребовал позвать генерала Маркова.
«Как у вас на левом фланге?» – спросил Корнилов.
«Я послал туда подкрепление», – ответил Марков.
«Сколько?»
«Семь человек и пулеметы, а когда понадобится, сам отправлюсь туда с конными. Кроме того, у меня еще в резерве Техническая рота…»
А перейдя в передовые цепи, Сергей Леонидович первым делом «обычным бодрым голосом» спросил офицеров:
«Жарко?»
«Жара, Ваше Превосходительство! Патронов нет!» – ответило сразу несколько человек.
«Вот нашли чем утешить! В обозе их тоже нет. По сколько?» – все так же весело спросил он.
«Десять – пятнадцать – двадцать…» – вразнобой ответили ему.
«Ну, это еще неплохо. Вот если останутся одни штыки, то будет хуже».