С. М. Будённый, М. В. Фрунзе и К. Е. Ворошилов. 1920 г.
В 1920–1921 гг. армия занималась ликвидацией бандитизма на Украине и Северном Кавказе. История Первой Конной увековечена участником событий, писателем Исааком Бабелем в сборнике рассказов «Конармия». Будённый был возмущен тем, как Бабель описал события польского похода, и откликнулся резкой отповедью «Бабизм Бабеля из «Красной нови». Статья была опубликована в журнале «Октябрь» в 1924 г., писатель в ней был назван «дегенератом от литературы».
Будённый проявил себя как прекрасный тактик кавалерийского боя, однако полководческих способностей, стратегического мышления у него не было. За боевые отличия в Гражданскую войну был награжден тремя орденами Красного Знамени (1919, 1923, 1930), почетным революционным холодным и огнестрельным оружием (1919,1923). За рубежом Будённый получил прозвание «Красный Мюрат».
Вместе с тем сильной стороной Красной Армии как раз и была возможность выдвижения на руководящие посты таких «народных полководцев», которые вряд ли могли выдвинуться у белых, хотя и обладали незаурядными командирскими качествами.
В 1921–1923 гг. Будённый был членом РВС Северо-Кавказского военного округа. Первая Конная армия была расформирована в октябре 1923 г. Будённый занял пост помощника главкома РККА по кавалерии, стал членом РВС СССР.
На руководящие посты в РККА пришли ветераны Первой Конной — К. Е. Ворошилов и Будённый. Конармейцы образовали своеобразное землячество в Красной Армии и помогали друг другу.
В 1924–1937 гг. Будённый был инспектором кавалерии РККА.
В 1931 г. вместе со слушателями академии осуществил парашютный прыжок. В 1935 г. Будённый стал одним из первых маршалов Советского Союза. Вопрос об отношении Будённого к репрессиям неоднозначен. С одной стороны, он выступал одним из сторонников политики террора в армии, с другой, способствовал освобождению некоторых арестованных. В ходе репрессий была арестована жена Будённого.
С 1937 г. командовал войсками Московского военного округа. Депутат Верховного Совета СССР (с 1937 г.), с 1938 г. — член Президиума Верховного Совета, с 1934 г. — кандидат в члены, с 1939 г. — член ЦК ВКП(б). С августа 1940 г. занимал пост 1-го заместителя наркома обороны СССР (с 1939 г. был заместителем наркома). Активный сторонник формирования конномеханизированных соединений в армии.
Высокую, несколько идеализированную оценку Будённому дал большевистский лидер В. И. Ленин. В беседе с Кларой Цеткин осенью 1920 г. он сказал: «Наш Будённый сейчас, наверно, должен считаться самым блестящим кавалерийским начальником в мире. Вы, конечно, знаете, что он крестьянский парень. Как и солдаты французской революционной армии, он нес маршальский жезл в своем ранце, в данном случае — в сумке своего седла. Он обладает замечательным стратегическим инстинктом. Он отважен до сумасбродства, до безумной дерзости. Он разделяет со своими кавалеристами все самые жестокие лишения и самые тяжелые опасности. За него они готовы дать разрубить себя на части»