Der russische Reitergeneral und späterer Marschall Semjon Michailowitsch Budjonny ( 1883- 1973) befahl 1921 die Gründung riesiger Staatsgestüte in den Salischen Steppen um Rostow am Don. Der General wollte dort ein optimales Kavalleriepferd züchten, am Anfang wurden dort von den Soldaten der "Ersten Reiterarmee" des S.M. Budjonny, vor allem alle Donpferde, untergebracht die den Bürgerkrieg überlebten. Bis zu diesem Zeitpunkt gab es in Russland kaum eine richtige Rasse, da jeder Züchter die Pferde unterschiedlichster Typen und Rassen miteinander vermehrte, um sein ideales Pferd zu erhalten. In der "Roten Reiterarmee" mit Budjonny als Kommandeur gab es kleine Panjeponys genauso wie Araber. Vor allem wurden bisher Don-Pferde und deren Kreuzungen mit Englischen Vollblütern eingesetzt.
Zielsetzung
Die neuen Pferde sollten kurze und flache Rücken besitzen mit einer langen Lendenpartie sowie langen und geraden Hals mit gutausgeprägten Widerrist. Der spätere Marschall wählte als Ausgangsrassen Don- Pferde und kasachischen Pferde die Tschernomoer. Die Don-Pferde sollten Mut und Wendigkeit in die Rasse bringen und die Kasachen Ausdauer.
Das Ergebnis bestand aus harten und zuverlässigen Mixen, welche aber steile Schultern und gerade Hinterbeine hatten. Sie waren somit für die Kosaken zu unbequem zu sitzen und verfügten auch nicht über genügend Geschwindigkeit bei Attacken. Damit mehr Schnelligkeit und bessere Rittigkeit entstanden wurden Englische Vollblüter eingekreuzt. Dies waren die beiden Hengste "Simpatyaga xx" ( geb. 1916) und "Inferno xx" ( geb. 1925 in Ungarn), ihre Nachkommen stellten die Grundlage für die Rasse dar. Ausgangsherde
Um die neue Rasse zu erschaffen waren die verschiedensten Kreuzungen zwischen den Ausgangsrassen vonnöten und die Herde setzte sich daraufhin wie gefolgt zusammen:
Lange Zeit wurden in der Sowjetunion die Pferde nach dem Glauben gezüchtet, dass auch erlernte Eigenschaften vererbt werden. Dadurch kreuzte Budjonny die Pferde wahllos miteinander, er achtete nur auf das Können der Pferde und nicht darauf die Rasse durch In- und Linienzucht zu festigen.
In den staatlichen Gestüten arbeiteten die besten Pferdespezialisten, sie fanden neue Metho-den der Herdenhaltung und Jungtieraufzucht. Es wurde eine strenge Selektion durchgeführt und die Elternpaare wurden wissenschaftlich ausgewählt. Die Tiere wurden regelmäßig trainiert und die jungen Pferde wurden auf der Rennbahn erprobt. Innerhalb der nächsten Jahrzehnte machten sie große Fortschritte, aber ohne die wahren Gründe dafür zu nennen. Am Ende der 1930 war ein neues Pferd entstanden, welches über eine ausreichende Größe verfügte und sich sowohl unter dem Sattel wie im Geschirr bewährte.
Anfangs der 1940er Jahre besaßen die Gestüte wie zum Beispiel das Marschall-Budjonny-Gestüt über riesige Zuchtstutenherden. Die Pferde, egal ob Stuten, Fohlen oder Absetzer, lebten fast in völliger Freiheit und im ganzen Jahr in der Steppe und ernährten sich größtenteils von dem Futter, dass dort wuchs. Nur zum Decken wurden kleinere Stutenherden in das Gestüt getrieben und kamen danach wieder zurück in die Großherde.
Mit Beginn des Zweiten Weltkrieges in der Sowjetunion im Jahr 1941 war der Zuchtbetrieb in den Salischen Steppen am Don in Gefahr, der gesamte Pferdebestand wurde wie viele andere Industrieanlagen hinter dem Ural in Sicherheit gebracht. Diese Umsiedlung hätte fast zum Verlust der Zuchterfolge geführt, nur das große Engagement der Pferdezüchter verhinderte schlimmes. Noch vor Kriegsende konnten sowohl die Budjonnys wie auch die Donpferde in die Steppen zurückkehren, die Zuchtarbeit konnte fortgesetzt werden. 
Durch die sowjetischen Züchter wurden strikt alle Pferde die keine Leistung erbrachten aus der Zucht ausgeschlossen. Ebenso mussten die Pferde ganzjährig in großen Herden leben können, sie durften also kein schlechtes Sozialverhalten, Ekzeme und Krankheitsanfälligkeit bei nassem Wetter besitzen sowie geringe Kältehärte. Durch diese strenge Selektion und ihrer anspruchsvollen Haltungsform entwickelten die Tiere die berühmte Robustheit der Budjonnys. 
Daher wurde die Rasse zu Beginn der 1990er wieder für die Einkreuzung anderer Rassen geöffnet. Jetzt dürfen bis zu 75 % Vollblüter, 50 % Araber und 50 % Trakehner bei der Zucht eingesetzt werden. Die Budjonnys werden daher immer größer mit einem Stockmaß um 170 cm, aber sie verlieren auch ihre Ausdauer und Robustheit. Die wichtigsten Hengstlinien sind Braslet, Kodeks, Islam, Saksagan, Tschimkent und Rubilnik.
Budjonnys stellen heute die bekannteste Pferderasse in Russland dar und werden vor allem in Renn-und Springsport eingesetzt. Trotzdem ist die Population rückläufig, da dort Pferde zur Arbeit statt wie in Deutschland als Hobby gezüchtet werden und dabei schwerere Arbeitspferde beliebter sind. Aber international ist man auf die Tiere aufmerksam geworden und die internationale Zucht wird ausgebaut, man schätzt heute den weltweiten Bestand auf 9.000 Pferde. Die Hauptzuchtgestüte befinden sich im Bezirk Rostow und sind das S. M. Budjonny Gestüt, das Gestüt der 1. Reitarmee und das Julowski- Gestüt. Weitere Zuchtgebiete befinden sich im Nordkaukasus und in der Salsker Ebene.