Ленин, безусловно, прав, отмечая заслугу выдающегося героя Гражданской войны Семена Буденного. Но в первую очередь он должен был отнести эти слова к Иосифу Сталину: не окажись Сталин в Реввоенсовете Южного фронта, Советская власть могла бы не устоять.
Впрочем, уже само то, что у красных появилась своя кавалерия, сумевшая «оказаться» в нужное время в нужном месте, тоже было заслугой Сталина. Как отмечалось ранее, Троцкий был противником 1-й кавалерийской дивизии Буденного, и своим возникновением в составе 19-й армии на Царицынском фронте она в значительной степени обязана Сталину. Он и позже лелеял эту дивизию, превратившуюся в конный корпус, а затем в Конармию Буденного.
Еще в начале октября, став членом РВС фронта, в письме Буденному он спрашивал, что необходимо для повышения боеспособности войска. В ответе комкор, подробно охарактеризовав проблемы своего соединения, предложил реорганизовать кавалерию в Конную армию.
Сталин по достоинству оценил эту идею и уже 11 ноября утвердил решение об организации Конной армии, а 16 ноября выехал в Москву, где на заседании РВС Республики отстоял свое решение. Возвратившись в штаб фронта, 19 ноября 1919 года он подписал приказ о переименовании Конного корпуса в Конную армию. Он был стратегом и мыслил категориями, современными времени. В грядущих боях он рассчитывал на мощную кавалерию и решил ближе познакомиться с боевым соединением. В Воронеж Сталин с Егоровым приехали 29 ноября.
Сохранились свидетельства этой поездки. Командование фронта встретили Ворошилов, Щаденко и Пархоменко. Дальше ехали вместе. Поезд подолгу стоял у разрушенных во время боев мостов, восстанавливаемых участков путей, в Касторную прибыли лишь ранним утром 5 декабря. К вечеру поезд пришел в Новый Оскол. Здесь высокое начальство ожидали сани с тройкой лошадей и полуэскадрон кавалеристов. В Велико-Михайловском оказались уже поздно ночью.
Утром на совместном заседании Реввоенсовета Южного фронта и командиров-кавалеристов был зачитан приказ о переименовании 1-го конного корпуса в Конную армию РСФСР. Обсуждение задач нового соединения подытожил Сталин. Буденному вручили Почетное революционное оружие — шашку с наложенным на ее эфес орденом Красного Знамени; начальнику штаба — именные золотые часы.
На следующий день поехали в район боевых действий. День был морозный и ясный. Сталин, Егоров и кинооператор Тиссэ ехали в санях, а Буденный, Ворошилов и Щаденко — верхом. Неожиданно почти рядом стали рваться снаряды. Невдалеке затрещали пулеметные очереди. Начиналось сражение. Кавалеристы Мамонтова сходились во встречной атаке с конницей Буденного. Поднявшись на холм, Сталин внимательно рассматривал картину разворачивающегося боя. Орудия смолкли, и слышался лишь топот множества коней. Заметив, что на левом фланге противник обходит его кавалеристов и возникает угроза для командования, Буденный попросил Сталина и Егорова уехать. «Нет!» — коротко и резко ответил Сталин. Тогда командарм Конной во главе резервного дивизиона сам пошел в атаку. Противник был отброшен.
Буденный вспоминал: «После боя наступила гнетущая тишина, нарушаемая стонами раненых да голосами санитаров, хлопотливо подбиравших их. Сталин, Ворошилов, Егоров, Щаденко и я медленно проезжали по почерневшим холмам, устланным трупами людей и лошадей. Все молчали, скорбно оглядывали следы жестокой кавалерийской сечи. Тяжело было смотреть на обезображенные шашечными ударами тела людей. Сталин не выдержал и, обращаясь ко мне, сказал: «Семен Михайлович, это же чудовищно. Нельзя ли избегать таких страшных жертв? Хотя при чем здесь мы?» — И он снова погрузился в раздумье...»
Расчет Сталина в выборе направления наступления оказался верным. В войне наступил перелом. 17 ноября части Южфронта вошли в Курск, 12-го числа был очищен от деникинских войск Харьков, а 16 декабря красные освободили Киев.
Правительство оценило его заслуги. В постановлении ВЦИК от 27 ноября указывалось: «В минуту смертельной опасности, будучи сам в районе боевой линии, под боевым огнем личным примером воодушевлял ряды борющихся за Советскую Республику. В ознаменование всех заслуг по обороне Петрограда, а также самоотверженной его дальнейшей работы на Южном фронте...» И.В. Сталин был награжден орденом Красного Знамени.
Постигнув своим аналитическим умом тонкости военного искусства, он уже ощущал себя уверенно в военной среде и, чувствуя за плечами «крылья победы», находил новые приемы для борьбы с противником. Он говорит уже военным языком и мыслит категориями тактика. В одном из приказов этого периода он требует применять «при выполнении поставленных задач не продвижение линиями, а нанесение сосредоточенными силами