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