Бои в Донецком бассейне принесли Шкуро повышение по службе: он был произведен в генерал-лейтенанты, а 4 мая - утвержден в должности командующего 3-м конным корпусом, составленным из 1-й Кавказской и 1-й Терской дивизий. На усиление корпуса передавались также 2-я Кубанская и 1-я Терская пластунские бригады. В середине мая Донские казаки прорвали фронт красных и стали продвигаться на Луганск. Содействуя им, корпус Шкуро вступил в бой с отрядами Махно.
Выдержав натиск красных в Донбассе, Добровольческая Армия, подобно развернувшейся пружине, начала контр-наступление на Украину. Корпус Шкуро двинулся в Северную Таврию и в трехдневном бою 23-25 мая разгромил Махно, заняв его «столицу» - село Гуляй-Поле. Натиск шкуринского корпуса был стремительным и неудержимым. После взятия Гуляй-Поля он захватил важный железнодорожный узел Синельниково, уничтожив здесь боевую базу снабжения красного фронта. 16 июня 1919 года был занят Екатеринослав, и хотя это тоже было своеобразным «своевольством» со стороны Шкуро (взятие города специально не планировалось), Ставка согласилась на удержание Екатеринослава. Население восторженно встречало Кубанцев и Терцев. В храмах пели «Многая лета Партизану Земли Русской воину Андрею» (генералу А. Г. Шкуро).
Успех сопутствовал белым и на других участках фронта. За четыре дня до взятия Екатеринослава генерал А. П. Кутепов занял Харьков. А 17 июня пал казавшийся неприступным «Красный Верден» - Царицын. В него победно вступили полки Кавказской Армии генерала Врангеля. Теперь фронт Вооруженных Сил Юга России прочно опирался на линию Екатеринослав - Харьков -Царицын. В разведывательное отделение Штаба Добровольческой Армии постоянно поступали донесения о почти поголовном недовольстве Советской властью в Центральной России. В Ставке Главнокомандующего казалось, что уже были налицо все условия для дальнейшего победоносного наступления - «Похода на Москву». И 20 июня 1919 года во время парада в Царицыне генерал Деникин объявил так называемую «Московскую Директиву».
Проходя по Украине, шкуринские казаки стали свидетелями всех язв тыловой жизни - незаконных реквизиций, еврейских погромов, спекуляции, отсутствия власти. Эти «черные страницы» Белого движения, как назвали их позднее, в эмиграции, вызывали у Шкуро большое возмущение. В своих мемуарах он писал, что очень многие из подобного рода грабежей и насилий инсценировались специально подготовленными провокаторами из числа оставшихся в тылу белых большевицких и петлюровских агентов. Они надевали казачью и офицерскую форму, погоны, и проводили незаконные обыски и реквизиции с тем, чтобы у населения создавалось негативное отношение к белым. Данный способ чекистской провокации использовался весьма активно и позднее, причем красные подпольщики в своих воспоминаниях относили его к одному из самых надежных в борьбе с белогвардейцами.
Уставший от боев и постоянного нервного напряжения Шкуро вскоре получил отпуск и отправился в ставшие уже родными станицы Баталпашинского отдела. Там его встречали с большим подъемом. Выступая на сходах, генерал призывал верить в силу и мощь Белых Армий, говорил о неизбежности скорого окончания войны и победы над большевиками. Почти все станицы отдела произвели его в почетные казаки, местные поэты преподносили ему свои стихи. В каждой станице Шкуро проводил смотры, награждал Георгиевскими Крестами и медалями. Нуждающимся выдавались небольшие субсидии из средств, собранных для самого Шкуро во время занятия им городов Юга России. Пожертвования выдавались и на восстановление разрушенных станичных храмов, школ, больниц. Имя лихого генерала получало все большую и большую популярность, наряду с именами генералов Мамантова, Кутепова, не говоря уже о Деникине и Врангеле, становясь своеобразным символом «похода на Москву» летом - осенью 1919 года. В Ростове-на-Дону вышло несколько брошюр, посвященных подвигам «генерала-партизана». Летом 1919 года по его инициативе при Штабе корпуса была создана киностудия. До наших дней сохранилось несколько фрагментов кинохроники, один из которых посвящен посещению Шкуро с супругой госпиталя, где находились раненные в боях его подчиненные.
Татьяна Сергеевна Шкуро вообще принимала непосредственное участие в жизни корпуса. На страницах белых газет нередко встречались объявления о сборе пожертвований для казаков 1-й Кавказской дивизии за ее подписью, занималась она и благотворительной деятельностью. Ею лично был вышит стяг для бронепоезда «Офицер», торжественно врученный команде бронепоезда 21 июля 1919 года.