А через четыре дня —19 ноября 1919 года — командование Южного фронта на основании решения Реввоенсовета республики подписало приказ о переименовании Конкорпуса в 1-ю Конную армию. С. М. Буденный был назначен командующим этой армией. Сохранилась запись его переговоров по прямому проводу 21 ноября 1919 года с командующим Южным фронтом А. И. Егоровым:
«Командюж. Ваш корпус переименован в Конную армию. Командарм вы, члены Реввоенсовета Ворошилов, Щаденко… Реввоенсовет Южфронта приветствует образование первой в истории Конной армии во главе с героем красной конницы тов. Буденным и могучими борцами за рабочий класс товарищами Ворошиловым и Щаденко…
С. М. Буденный. Сердечно благодарю за высокое назначение. Приложу все силы, чтобы с гордостью оправдать свой пост…».
5 декабря в только что занятый буденновцами Новый Оскол прибыли А. И. Егоров, И. В. Сталин, К. Е. Ворошилов и Е. А. Щаденко. На другой день состоялось первое заседание Реввоенсовета вновь создаваемой Конной армии. Командующий фронтом обрисовал ближайшие задачи. Являясь оперативно-стратегической подвижной группой войск, Конармия должна стремительным ударом через Харьков, Донбасс, Ростов-на-Дону и Таганрог разъединить главные силы Деникина — Донскую и Добровольческую армии и во взаимодействии с 8-й и 13-й армиями Южного фронта разгромить противника.
— Задача эта, — сказал А. И. Егоров, — огромной государственной важности. И исходя из нее, надо решать все вопросы организации армии.
Член Реввоенсовета фронта И. В. Сталин подчеркнул, что Конная армия создается вопреки взглядам некоторых военспецов, утверждающих, что это надуманная затея, что в первой мировой войне кавалерия не оправдала возложенных на нее надежд. Критикуя подобные взгляды, он сказал, что действительно у нас нет подвижной техники и против конницы белых следует противопоставить свою массовую конницу, как силу, способную преодолеть казачью кавалерию. И далее он развил мысли командующего фронтом:
— Наша задача заключается в том, чтобы рассечь противника надвое, не дать дивизиям Деникина с Украины отойти на Северный Кавказ. В этом залог успеха, и эту задачу мы возлагаем на 1-ю Конную. А когда, расколов противника, дойдем до Азовского моря, будет видно, куда направить Конную армию — на Украину или на Северный Кавказ.
Обсуждение вопросов, связанных с предстоящими боевыми действиями, окрылило Семена Михайловича. Его волновали масштабы операции — удар на глубину в пятьсот верст! И в то же время он не мог не испытывать тревоги — справится ли с такой задачей? Успокаивало одно: красная стрела предстоящего наступления пролегала через рабочий Харьков и пролетарский Донбасс, где население ненавидело белых и, конечно, будет помогать красноармейцам всем, чем только сможет. А рядом, в одном строю, испытанные в бою товарищи, с которыми уже преодолено немало опасностей.
Было решено довести состав Конармии до пяти кавалерийских дивизий. Немного поспорили, включать ли стрелковые части. Не будет ли пехота замедлять маневр конницы? Но самый заядлый конник — С. М. Буденный — горячо высказался за то, чтобы в Конармии были стрелковые дивизии. Согласились, что на первое время следует подчинить штабу 1-й Конной армии — хотя бы в оперативном отношении — две стрелковые дивизии.
Во время обеда И. В. Сталин спросил:
— Семен Михайлович, почему вы дo сих пор не член партии?
Новый командарм ждал такого вопроса. Он пояснил, что коммунистом в душе считает себя по крайней мере с августа семнадцатого года, когда в Белоруссии выполнял поручения фронтовой партийной организации большевиков. А вечером, после того как были обсуждены все вопросы предстоящей операции, Сталин, Ворошилов и Щаденко написали партийные рекомендации Семену Михайловичу Буденному. И. В. Сталин зачитал постановление ВЦИК РСФСР от 24 ноября 1919 года о награждении С. М. Буденного за разгром конницы Мамонтова и Шкуро золотым боевым оружием (шашкой) с орденом Красного Знамени на эфесе.
В частях Конармии насчитывалось много коммунистов. Особенно сильной партийная прослойка была в специальных подразделениях. И отряд летчиков, и команды бронепоездов, и экипажи бронемашин в основном состояли из рабочих-коммунистов. Бойцы и командиры — члены партии идейно сплачивали воинов 1-й Конной, личным примером увлекали их на подвиги.
Размах работы поставил перед С. М. Буденным много вопросов. Одно дело командовать дивизией, руководить действиями корпуса и другое — организовывать операции столь сложного войскового организма, как армия, да еще такая, какой не знала военная история, — Конная армия. Возросла ответственность, возросли заботы, изменялись привычные методы руководства. С. М. Буденный вкладывал в Конармию всего себя без остатка. В работе он опирался на коммунистов, на партийные организации, всегда ощущал их живую поддержку в решении сложных боевых вопросов.
Испытанным приемом поднятия боевого духа среди бойцов у Семена Михайловича был личный пример. Стоило какому-либо полку, попавшему в трудное положение, дрогнуть, заколебаться, как вперед вырывался крепко сбитый всадник на ладном скакуне. Все знали: это Семен Буденный — и устремлялись за ним навстречу противнику. Это было эффектно, но опасно — могла сразить шальная пуля. Даже став командующим армией, Семен Михайлович нет-нет да и входил в прежний азарт. К. Е. Ворошилов, увидев как-то на его полушубке новую прореху от осколка снаряда, укоризненно заметил:
— Опять за свое? Сколько раз говорили — твое дело руководить войсками, управлять боем, а не кидаться сломя голову в самое пекло…
— Кто боится смерти, тот покойник среди живых. Если будем отсиживаться в штабе, то окажемся либо без армии, либо в плену у казаков, — пробовал оправдаться Семен Михайлович, понимая справедливость замечания.
На его порой чрезмерную лихость обращали внимание и А. И. Егоров, и И. В. Сталин. Далеко не всегда одобряли ее и начдивы и комбриги. Ведь и он сам не раз выговаривал раненным в боях командирам за то, что они рисковали головой там, где не надо. Учил их, что командирская храбрость и отвага не только в сабельном ударе, но и в зрелом тактическом мышлении, в умелом управлении людьми. Ну а уж если обстановка заставит — тогда командир не жалей своей крови, а если надо, то и жизни…
12 декабря Реввоенсовет Южного фронта подписал директиву на разгром Добровольческой армии Деникина. Войскам ставились точно сформулированные задачи. «Ударной группе т. Буденного, — говорилось в директиве, — в составе Конармии, 9-й и 12-й стрелковых дивизий, использовав самум решительным образом для быстрого продвижения пехоты весь наличный транспорт местного населения, стремительным натиском выдвинуться в район Донецкого бассейна и, заняв железнодорожные узлы Попасная, Дебальцево, Иловайская, отрезать все пути отхода для Добровольческой армии в Донскую область. Для занятия Таганрога выделить достаточной силы конную группу».