За два с лишним месяца в должности начштаба бригады Марков удостоился ордена Святого Владимира 3-й степени (15 января 1915 года) и мечей к уже имевшемуся у него ордену Святой Анны 2-й степени (5 февраля). Еще через десять дней он сам попросил у Деникина назначить его командиром одного из полков бригады — 13-го стрелкового Его Императорского Высочества великого князя Николая Николаевича. Обстановка была при этом тяжелейшая: «железные» стрелки держали оборону в Карпатах, командир полка был тяжело ранен, все штаб-офицеры выбиты… В такой ситуации Марков стал настоящим спасением для полка. На протяжении всего 1915-го и начала 1916-го он прошел с 13-м стрелковым через все тяжелейшие бои Юго-Западного фронта, зарекомендовав себя образцовым строевым офицером — умным, волевым, решительным, беззаветно храбрым, не терявшим оптимизма даже в сложнейших ситуациях. Лишь однажды А. И. Деникин увидел Маркова подавленным — 21 мая 1915 года, когда рядом с ним оторвало снарядом голову командиру 14-го Сибирского стрелкового полка полковнику И. Н. Хурамовичу, а его самого с ног до головы обдало кровью погибшего офицера…
Боевые заслуги Маркова были отмечены высокими наградами — мечами к ордену Святого Владимира 3-й степени (25 июня 1915 года) и двумя Высочайшими благоволениями (10 января и 4 февраля 1916 года), но выше других были награды, украшенные лентой цвета дыма и пламени, — Георгиевское оружие (11 августа 1915 года) и орден Святого Георгия 4-й степени (17 октября 1915 года). Отныне Марков сочетал на своей шашке темляки Аннинского и Георгиевского цветов. А скромный белый крест с изображением Святого Великомученика и Победоносца Георгия он получил, согласно описанию подвига, «за то, что 29-го марта 1915 года, в районе д. Комарники, атаковал и взял после упорного боя высоту 783, чем в высокой степени способствовал овладению укрепленной позиции на высоте 825 уд. Высоцко-Нижне». Звучит сухо и казенно, а сколько же всего стоит за этими обычными строчками приказа… Горные села, у которых Марков совершил свой Георгиевский подвиг, сейчас находятся в Турковском районе Львовской области Украины.
Удивительно, но на протяжении почти года (!) Марков командовал 13-м стрелковым полком, так сказать, «неполноценно». Несмотря на многократные просьбы А. И. Деникина, его упорно не утверждали в должности полкового командира. И только 22 сентября 1915-го назначение состоялось. Но побыть комполка Сергею Леонидовичу пришлось недолго — в апреле 1916-го Ставка забрала его из строя в штаб. Причина лежала на поверхности — в армии уже ощущался огромный некомплект офицеров-генштабистов. Марков приложил все усилия для того, чтобы остаться со своими стрелками, но все было тщетно. Прощание было грустным. Перед тем как уехать к новому месту службы, Марков адресовал родному полку такой трогательный приказ:
«14 февраля 1915 года, то есть более 14-ти месяцев назад, я принял полк и ныне по воле начальства ухожу от Вас.
ПРОЩАЙТЕ, РОДНЫЕ. СПАСИБО ЗА ВСЕ.
Вечная слава да сопутствует полку.
Мне трудно передать мои чувства словами, дни, проведенные среди Вас, стрелки, для меня лучшее время жизни.
Да хранит Вас всех Бог.
Не поминайте лихом»[27]
.Двадцать восьмого апреля 1916 года Сергей Леонидович покинул Юго-Западный фронт. Его путь лежал на Кавказ, где сражалась 2-я Кавказская казачья дивизия — начальником ее штаба отныне предстояло быть Маркову. В дивизию входили четыре кубанских казачьих полка — 1-й Черноморский, 1-й Полтавский, 1-й Лабинский и 1-й Запорожский, а командовал дивизией 59-летний генерал-лейтенант Д. К. Абациев[28]
. В феврале 1916-го дивизия покрыла себя славой во время взятия города Битлис. 12 мая Марков прибыл в расположение дивизии и приступил к исполнению обязанностей.Для Кавказского театра военных действий весна — лето 1916 года были жарким временем. Турецкая армия пыталась взять у командующего русской Кавказской армией генерала Н. Н. Юденича реванш за страшные поражения прошлых кампаний: возрожденная после разгрома 3-я и свежая, закаленная боями с англичанами 2-я турецкие армии предприняли попытку мощного наступления. Поначалу им сопутствовал успех, русские войска вынуждены были отойти на государственную границу. Но в итоге эта попытка турок добиться победы, как и все предыдущие, закончилась крахом. По итогам Огнотского сражения от 150-тысячной 3-й турецкой армии осталось 36 тысяч человек, от 120-тысячной 2-й армии — 64 тысячи… 2-я Кавказская казачья дивизия тоже участвовала в этом сражении, познав и горечь июльского отступления от Битлиса и Муша в начале боев, и радость августовской победы.