По завершению Второго Кубанского похода почти без передышки полк был переброшен в Каменно-угольный бассейн, где совместно с другими частями Добровольческой армии вел тяжелые бои против махновцев и красноармейцев. В феврале 1919 года состав полка — 800 штыков при 20 пулеметах. Понес потери в боях до 300 человек, но был пополнен добровольцами и достиг численности в 1500 человек при 30 пулеметах — 4-м батальоном стал сводный батальон из Сибирского и Кабардинского полков в 400 штыков, прибывший из Южной армии. Питание и снабжение марковцев было очень скудным, большие потери несла и эпидемия тифа. Погиб в бою уважаемый всеми за храбрость полковник Булаткин, а командир полка Сальников отрешен от командования из-за конфликта с личным составом. В дальнейшем полк участвовал в походе на Москву.