Между тем Добровольческая Армия, после объединения с Донской под общим командованием генерала Деникина и наименованием Вооруженных Сил Юга России, в результате этого объединения была втянута в изнурительные кровопролитные бои в Донецком бассейне. Красная Армия становилась организованной силой, Добровольцы же не имели резервов и были весьма скудно снабжены и обмундированы, что особенно сказывалось в условиях сильных морозов. 13 января 1919 года состоялось назначение А. П. Кутепова командующим 1-м армейским корпусом вместо генерала Б. И. Казановича. В январе -марте отряды Добровольческой Армии сдерживали натиск противника в районе Дебальцево - Таганрог; с 15 апреля Кутепов воевал на Царицынском направлении, а 6 мая прибыл под Ростов.
Он не скрывал радости от назначения (ибо генерал-губернаторская деятельность была для него все-таки чуждой), хотя фронт ему достался почти безнадежный. В те дни на всех, с кем он встречался, «небольшого роста, коренастый, с черной густой бородкой и узкими, несколько монгольского типа глазами, генерал Кутепов производил впечатление крепкого и дельного человека». Он сразу же взял корпус в свои железные руки и смог воодушевить потрепанные полки категорической требовательностью и деловитым спокойствием. Враг понял опасную силу личности Кутепова, и следствием стала «адская машинка», подброшенная в генеральский вагон. А в умах и сердцах Добровольцев весенние успехи (напор красных ослабел, и они были отброшены от Ростова) связывались исключительно с новым командиром: «Кутепов объезжал части и говорил о предстоящем походе. От него веяло уверенностью в победе. "Не надейтесь на танки, - говорил он, - дело не в технике, а в силе духа"».
Уже 22 мая Добровольцы взяли Славянск, смяв советские VIII-ю и ХIII-ю армии. Одновременно с ударами в западном направлении конницы генерала Шкуро Кутепов стремительно сбивал оборонявшегося противника и наступал на Харьков, сам ежедневно выезжая на разные участки боевой линии. 10 июня 1-й армейский корпус взял Белгород, а приданная ему Терская дивизия 11-го охватила Харьков с северо-запада и севера. На подступах к городу особенно ожесточенные бои гремели уже пятый день. 11 июня собранный в кулак Дроздовский полк смял противника. «Красные толпами кинулись в город. На плечах бегущих мы ворвались в Харьков. Уже мелькают бледные вывески, низкие дома, пыльная мостовая окраины, а люди в порыве атаки все еще не замечают, что мы уже в Харькове. Большой город вырастал перед нами в мареве. Почерневшие от загара, иссохшие, в пыли, катились мы по улицам...» - вспоминает полковник-Дроздовец. После упорных уличных боев Харьков был взят окончательно. За пять недель корпус Кутепова прошел 300 верст сквозь огонь непрерывных сражений. Наградой Александру Павловичу стало производство 26 июня в генерал-лейтенанты за боевые отличия.
А 20 июня генерал Деникин объявил так называемую «Московскую Директиву», отводившую Добровольческой Армии главную роль и самый широкий фронт в предстоящем наступлении на Первопрестольную - от Киева на западе до Ливен и Ельца на востоке, протяженностью до 600 верст. До второй половины июля велись незначительные бои - войска собирались с силами. 1-й армейский корпус, чье движение планировалось на острие удара - на Курск - Орел - Тулу - Москву, активно пополнялся невиданным ранее (хоть и все равно недостаточным) числом добровольцев; еще большим было количество мобилизованных. Формировались новые части - 2-й Корниловский ударный и 2-й Офицерский генерала Маркова полки. Находясь в Харькове, командующий корпусом настойчиво добивался у торгово-промышленных кругов средств для снабжения войск, одновременно карая подчиненных за мародерство.
Марковцы продолжали считать Кутепова однополчанином и преподнесли ему полковую форму. Генерал ответил телеграммой: «Сегодня получил форму доблестного Марковского полка, которую буду с гордостью носить. От всей души благодарю Вас. Прошу передать славным марковцам мою благодарность...
Сигналом к началу наступления стало сообщение корпусной разведки. По ее данным, сильная группа противника под командованием бывшего генерала В. И. Селивачева готовилась нанести 3 августа сильный удар на Харьков -с северо-запада через Готню и с северо-востока через Купянск. Александр Павлович сразу оценил важность попавшей в его руки информации, уловив, что она дает возможность перехватить инициативу. Со своеобразным юмором он заметил докладывавшему: «Смотрите, повешу вас, если вы напутали», - и без промедления начал действовать.