Ночами, в часы отдыха, Семен Михайлович подолгу беседовал с М. И. Калининым и Г. И. Петровским. Соглашаясь с его доводами, они горячо поддержали идею создания Конной армии. Перед отъездом он пригласил их на учебное занятие. Все делалось как в бою. Закончилось учение стремительной атакой в конном строю, произведшей на них большое впечатление.
— Вернемся в Москву, — сказал М. И. Калинин, — обо всем расскажем Владимиру Ильичу.
Начались бои за Касторную. Противник подтягивал свежие силы, ввел в бой три бронепоезда. Отражая контратаки врага, С. М. Буденный в конце концов заставил его перейти к обороне. В штабе корпуса велась напряженная работа — уточнялось расположение огневых средств противника, состав его частей. Комкор нередко лично допрашивал пленных — это нужно было для выбора направления главного удара. После долгих раздумий он решил ударить по небольшой степной станции Суковкино, в двадцати верстах южнее Касторной.
Когда ночью в метель станция была захвачена, С. М. Буденный и начдив-4 О. И. Городовиков пошли на хитрость. Используя железнодорожный селектор, они связались с вражеским штабом в Касторной и потребовали немедленной высылки бронепоезда якобы для охраны станции от разъездов красных. Хитрость удалась. Через полчаса в Суковкино пришел бронепоезд «Слава офицерам». Командир его, приняв Буденного, облаченного в бурку, за генерала Мамонтова, отдал рапорт и подробно доложил о частях, дислоцированных в Касторной. Бронепоезд был захвачен. В нем оказался большой запас снарядов.
Тем же способом лишили врага второго бронепоезда. Вновь связались со штабом в Касторной, попросили прислать второй бронепоезд, теперь уже на разъезд Благодатенский, куда Семен Михайлович Буденный направил 3-ю кавбригаду, которая и захватила бронепоезд. Только во второй половине дня одураченные белые поняли: красная конница обошла их с юга.
15 ноября буденновцы овладели Касторной. Противник потерял четыре бронепоезда, четыре английских танка, сто пулеметов, свыше двух десятков орудий. Около трех тысяч белых солдат и офицеров сдались в плен. Вместе с конниками в боях за Касторную геройски сражались воины 2-й стрелковой дивизии. За стойкость и мужество 371-й и 378-й стрелковые полки этой дивизии по представлению С. М. Буденного были награждены Почетными революционными красными знаменами. Взятие Касторной, успешные действия частей Красной Армии на других боевых участках надломили деникинские силы.
А через четыре дня —19 ноября 1919 года — командование Южного фронта на основании решения Реввоенсовета республики подписало приказ о переименовании Конкорпуса в 1-ю Конную армию. С. М. Буденный был назначен командующим этой армией. Сохранилась запись его переговоров по прямому проводу 21 ноября 1919 года с командующим Южным фронтом А. И. Егоровым:
«Командюж. Ваш корпус переименован в Конную армию. Командарм вы, члены Реввоенсовета Ворошилов, Щаденко… Реввоенсовет Южфронта приветствует образование первой в истории Конной армии во главе с героем красной конницы тов. Буденным и могучими борцами за рабочий класс товарищами Ворошиловым и Щаденко…
С. М. Буденный. Сердечно благодарю за высокое назначение. Приложу все силы, чтобы с гордостью оправдать свой пост…».
5 декабря в только что занятый буденновцами Новый Оскол прибыли А. И. Егоров, И. В. Сталин, К. Е. Ворошилов и Е. А. Щаденко. На другой день состоялось первое заседание Реввоенсовета вновь создаваемой Конной армии. Командующий фронтом обрисовал ближайшие задачи. Являясь оперативно-стратегической подвижной группой войск, Конармия должна стремительным ударом через Харьков, Донбасс, Ростов-на-Дону и Таганрог разъединить главные силы Деникина — Донскую и Добровольческую армии и во взаимодействии с 8-й и 13-й армиями Южного фронта разгромить противника.
— Задача эта, — сказал А. И. Егоров, — огромной государственной важности. И исходя из нее, надо решать все вопросы организации армии.
Член Реввоенсовета фронта И. В. Сталин подчеркнул, что Конная армия создается вопреки взглядам некоторых военспецов, утверждающих, что это надуманная затея, что в первой мировой войне кавалерия не оправдала возложенных на нее надежд. Критикуя подобные взгляды, он сказал, что действительно у нас нет подвижной техники и против конницы белых следует противопоставить свою массовую конницу, как силу, способную преодолеть казачью кавалерию. И далее он развил мысли командующего фронтом:
