Настаивая перед Ильичом на принятии своего варианта окончательного разгрома Деникина, Сталин в завершение в ультимативной форме написал: «Без этого моя работа на Южном фронте становится бессмысленной, преступной, ненужной, что дает мне право или, вернее, обязывает меня уйти куда угодно, хоть к черту, только не оставаться на Южном фронте».
Кавказец принял также самое деятельное участие в усилении красной конницы (преобразованию корпуса Буденного в конную армию), равно прославившейся как лихостью и удалью в схватках с неприятелями, так грабежами и погромами мирных обывателей.
Ускоренной реорганизации благоприятствовали дерзкие до нахальства в условиях сильнейшей пурги действия конников Буденного при захвате важнейшего опорного пункта белых — станции Касторной. Красные овладели там огромными трофеями, а весь деникинский фронт окончательно надломился. Решительная поддержка Сталиным инициатив Буденного способствовав ликвидации огромного перевеса белых в кавалерийских частях.
После взятия Ростова и выхода красных к нижнему Дону произошла новая реорганизация фронтов на юге. 10 января 1920 года на базе Южного возник Юго-Западный фронт, а Юго-Восточный 15 января был преобразован в Кавказский и усилен включением в его состав 8-й армии и Первой конной.
Спустя непродолжительный период времени исполняющим обязанности командующего Кавказским фронтом был назначен М.Н. Тухачевский, вместо Шорина. Так как Ворошилов и Буденный неоднократно апеллировали во все возможные инстанции (Сталину, РВСР и Ленину) ввиду неправильного применения последним, по их мнению, кавалерии.
Шорин при очной встрече с «бунтовщиками», проигнорировал не только их демарш, но и письменные рекомендации главкома, вынудив Буденного написать пространное послание Ленину. Через день он связался со Сталиным, к тому времени возвратившемуся после непродолжительного пребывания в Москве в Курск. Сталин сообщил Буденному, заодно и Ворошилову, что еще раньше добился таки отставки Шорина, но приехать в Ростов ввиду перегруженности делами не может. К ним направлен Орджоникидзе и новый комфронта, то есть Тухачевский.
В тот период времени Сталин достаточно близко соприкасается с Тухачевским, который, несмотря на оказанные ему недавно в Москве громкие почести, временно оказался не у дел. Истинной причиной казуса, видимо, случилась проводимая реорганизация фронтов. Как бы то ни было, деятельный Тухачевский в самом конце 1919 года не вступил в командование 13-й армией Южного фронта. Более того, свежеиспеченный сокрушитель остатков колчаковских войск около трех недель просидел в штабе сталинского фронта.
