ЦК РКП (б) утвердил предложения военной комиссии, направленные на устранение серьезных недостатков в обучении и воспитании личного состава Красной Армии, и они легли в основу военной реформы.
11 марта постановлением Совнаркома М. В. Фрунзе был назначен заместителем председателя Реввоенсовета СССР и заместителем народного комиссара по военным и морским делам. Позже его утвердили по совместительству и в должности начальника штаба РККА.
В это время разгорелась острая идейная борьба с Троцким и его единомышленниками по осуществлению военной реформы.
Троцкий и его сторонники стремились противопоставить политорганы Красной Армии Центральному Комитету партии и местным партийным организациям, они саботировали военную реформу, срывали укрепление обороноспособности страны. Зная об этом, партийные организации требовали принять к председателю Реввоенсовета необходимые меры, отстранить его от работы в Народном комиссариате по военным и морским делам. Однажды Буденный прямо заявил Фрунзе: «Не наш он человек, Троцкий, мое сердце почувствовало это еще в боях под Царицыном, когда, осмелившись, я предложил ему создавать свои кавалерийские части, без которых нам очень тяжело было воевать с врагом. И что же? Он просто грубо отругал меня». Фрунзе серьезно ответил Буденному, что вопрос с Троцким вот-вот будет решен, ибо его деятельность на посту председателя Реввоенсовета осуждена ЦК.
Январский Пленум ЦК РКП (б) признал невозможным дальнейшее пребывание Троцкого на посту Наркомвоенмора и председателя Реввоенсовета СССР. На основании этого Президиум ЦИК СССР 26 января 1925 года освободил Троцкого от занимаемых должностей. На этот пост был назначен М. В. Фрунзе, а его заместителем стал К. Е. Ворошилов, который продолжал командовать войсками Московского военного округа. М. В. Фрунзе поручил Буденному подготовить боевой устав конницы.
«Временный боевой устав конницы РККА» обобщил опыт ведения боевых действий красной конницы, в значительной степени основанный на боевых действиях Первой Конной армии. Устав подтвердил мысль о том, что конница является самостоятельным родом войск Советских Вооруженных Сил, и ее основной особенностью является подвижность, позволяющая широко и свободно маневрировать, наносить в конной атаке сокрушительные удары.
По заданию Фрунзе Буденный инспектировал работу конных заводов. Лошадей для Красной Армии по-прежнему не хватало. До первой мировой войны Россия славилась своими неисчерпаемыми конскими ресурсами. Однако после революции и гражданской войны число конных заводов резко сократилось. Необходимо отметить, докладывал Буденный председателю Реввоенсовета, что процесс восстановления этой области хозяйства в стране совершается крайне медленно. «Я вас очень прошу, Семен Михайлович, — говорил Фрунзе, — изучите, как нам ускорить темп работы. Еще не скоро, очень не скоро трактор вытеснит крестьянскую лошадку, а мы посадим солдат Красной Армии на машины».
После инспектирования конных заводов Буденный доложил о своих предложениях Ворошилову, который после смерти Фрунзе стал народным комиссаром по военным и морским делам, а также председателем Реввоенсовета СССР. Он решительно заявил, что, если не принять чрезвычайных мер, коневодство будет обречено на страшный упадок. Помимо восстановления конского поголовья, говорил Семен Михайлович, надо особое внимание обратить на улучшение качества лошадей.
— Что вы предлагаете? — прервал его Сталин.
— Выделить для деревни достаточное количество племенных кровных лошадей, — ответил Семен Михайлович. — Этим мы прежде всего заинтересуем самих крестьян, они охотно помогут нам, и тогда мы сможем закупать хороших лошадей для армии.
Согласившись с мнением Буденного, Сталин заметил, что необходимо разработать единый государственный план использования племенного материала и расходования спецкредита. Важно также максимально использовать резервы на местах.
Теперь же Буденный сообщил, что принятые меры позволили не только решить многие вопросы по дальнейшему развитию коневодства, но и закупить для Красной Армии необходимое количество хороших лошадей. Ворошилов поручил ему сделать подробный доклад в правительство, указать конкретные цифры.
Герой Социалистического Труда академик П. П. Лобанов, который многие годы трудился на пиве коневодства вместе с Семеном Михайловичем, отмечал: «…Особенно много труда и знаний вложил С. М. Буденный в совершенствование методов разведения и выращивания лошадей для армии. Главное здесь то, что под руководством С. М. Буденного были созданы крупнейшие коневодческие хозяйства в Задонских степях, в Заволжье и в ряде восточных районов страны — это были табунно-ремонтные конные заводы, в которых применялся самый передовой для того времени метод культурно-табунного выращивания конского поголовья. В годы Великой Отечественной войны Советская Армия получила свыше трех миллионов лошадей, и в том, что это стало возможно, большая заслуга Семена Михайловича Буденного».
В эти годы Буденный много и упорно работал в Реввоенсовете СССР, который принимал необходимые меры для укрепления обороноспособности страны. Вместе с Фрунзе, Ворошиловым, Тухачевским и другими военачальниками Семен Михайлович участвовал в подготовке проекта нового закона об обязательной воинской службе, принятого ЦИК и СНК СССР в сентябре 1925 года. Это был первый общесоюзный закон об обязательном прохождении военной службы всеми гражданами нашей страны, одновременно определивший и организационную структуру Вооруженных Сил. В этом же году в армии ввели единоначалие — важнейший элемент всей военной деятельности. Некоторые военачальники полагали тогда, что единоначалие может привести к уменьшению влияния партии в армии. Но Буденный категорически возражал, и когда однажды на встрече с командным составом Московского военного округа ему задали этот вопрос, Семен Михайлович сказал: «Кто такой командир-единоначальник? Это прежде всего коммунист. А раз так, то почему может ослабнуть роль партии, если командир будет настойчиво проводить ее решения в жизнь? А вот ответственность командира перед партией за все то, чем живет армия, резко возрастает. И на это прошу вас обратить особое внимание».
В начале марта 1926 года Сталин вызвал к себе Буденного и сообщил, что ЦК беспокоит положение в Средней Азии. Восстановление промышленности там недопустимо затягивается. Республики отстают в подъеме экономики от центральных районов. Хлопок, например, приходится покупать за границей, тратить на это валюту — а ведь стране дорога каждая копейка! Да и басмачи во многом мешают восстановлению народного хозяйства. Дехкане (крестьяне) лишены возможности спокойно заниматься мирным строительством, нет уверенности в завтрашнем дне, подрывается доверие к Советской власти.
— Не кажется ли вам, Семен Михайлович, — сказал Сталин, — что борьба с басмачеством несколько затянулась? Спрашиваю вас потому, что в борьбе с басмачами принимает участие одиннадцатая дивизия Первой Конной, а у конников славные традиции.
Такое положение терпеть больше нельзя, отметил Сталин. Для нас Средняя Азия не только важный экономический район, но и форпост революции на Востоке. Любой наш хозяйственный промах в Средней Азии может обернуться крупным политическим проигрышем. Вот почему ЦК партии принимает ряд кардинальных мер, чтобы двинуть дело строительства социализма в окраинных республиках быстрыми темпами.
— Центральный Комитет партии решил послать вас, Семен Михайлович, в Среднюю Азию, — строго продолжал Сталин. — У вас богатый опыт борьбы с бандитизмом, и вы — я уверен в этом — правильно оцените обстановку и наметите нужные меры. Поедете в Среднюю Азию не только как член Реввоенсовета СССР и инспектор кавалерии, но прежде всего как представитель ЦК партии, Советского правительства. Наши враги за рубежом ведут усиленную антисоветскую пропаганду, пытаются поссорить народы Средней Азии с великим русским народом, активно помогают предводителям басмачества. К тому же там все еще существует Туркестанский фронт. Нет, пора и там наладить мирную жизнь.