Race reconnue officiellement en 1948, le Boudienny a été développée dans l'Oblast de Rostov en Russie de 1921 à 1949, dans le haras du Maréchal Semion Mikhaïlovitch Boudienny (1883 à 1973), et le haras de la première cavalerie (Pervaya Konnaya Armia).

La guerre civile en Russie a causé d'importants dégâts à l'élevage de chevaux sur le territoire, plus particulièrement dans les haras du sud du pays.

La plupart d'entre eux ont été pratiquement détruits, et le cheptel des races pures, développés au fil des années, ont été perdus.

Parallèlement, le pays, et en particulier l'Armée rouge, avait cruellement besoin de chevaux, qui étaient alors la principale force de frappe, et le principal moyen de transport, tant à l'arrière qu'à l'avant.

L'élevage du Boudienny a été effectué parallèlement à la restauration du Don.

L'objectif principal de la création du Boudienny était de produire un cheval de cavalerie de qualité supérieure, pouvant servir à l'amélioration générale du cheval de selle dans les Steppes.

Le Boudienny a été développé en croisant les meilleures juments de race Don et Chernomor, ou Black Sea Horse, avec des étalons Pur Sang.

Parmi les 657 juments utilisées pour la création du Boudienny, 359 étaient Anglo-Don, 261 Anglo-Don et Chernomor et 37 Anglo-Chernomor.

Ces juments, qui combinaient les qualités les plus recherchées de races originelles, étaient fertilisées par les meilleurs étalons Anglo-Don, que l'on pourrait appeler à juste titre les fondateurs de la race Boudienny.

Bien que 100 étalons Pur Sang aient été utilisés pour former cette nouvelle race, seuls quatre descendants ont été admis dans le noyau reproducteur soient Sympatiaga, Svetets, Inferno et Kokas.

La forte influence du Don a permis de préserver les types de race correspondants au Boudienny oriental, lourd et basique.

Le Don a également contribué à la robe de type « alezan doré », qui prédomine chez le Boudienny, bien que le bai et le noir soient également présents.

Au début, il était nécessaire de rétablir le Don en tant que race de selle de base.

Cet objectif a été réalisé rapidement, mais le Don n'a pas été en mesure de répondre à toutes les exigences, même s'il possédait de nombreuses qualités.

Un cheval avec plus de sang était nécessaire, plus grand, capable de travailler sous la selle, et approprié pour améliorer les chevaux locaux de petite taille des régions des Steppes.

Le Don croisé avec les juments de race Kazakh et Kirghiz, a produit des descendants de taille plus grande, mais avec une tête plus grossière et une encolure mal dessinée.

Le Pur Sang, utilisé avec le Don, a produit une progéniture du type selle de bonne qualité, mais insuffisamment résistante pour les « Tabounes », qui est un type d'élevage extensif de chevaux, sous la supervision de cavaliers intendants.

Les éleveurs ont été chargés de développer un améliorateur de race, capable de produire une progéniture de type selle bien conformé, et adapté aux conditions du « Taboune », à partir des juments locales.

Pour l'élevage d'un tel cheval, il a été décidé de croiser l'élite des juments de race Don avec des étalons Pur Sang, en améliorant les performances par un métissage correct en limitant l'apport de sang à un niveau allant à cinq huitièmes, car un pourcentage plus élevé de Pur Sang tend à entraîner certaines faiblesses, telles qu'une mauvaise ossature, une perte de fertilité et de poids.

Les spécialistes travaillant avec le Boudienny ont veillé à conserver une variété de lignées et différents types de chevaux dans la race, afin de pouvoir proposer un cheptel d'étalons et de juments de qualité.

Ensuite, ils ont utilisés les meilleurs chevaux comme améliorateur tels que les gagnants des courses, les finalistes des compétitions sportives et les individus les plus précieux.

Cette lignée a fait naître des chevaux pouvant supporter des efforts physiques considérables avec une récupération incroyable.

Dans les années 1960 et 1970, de nombreuses lignées étrangères comme Raufbold, Dark Ronald, Faktotum, d'Allemagne, Blandford, du Royaume Uni, ont été ajoutées à la race, augmentant ainsi son potentiel déjà très haut.

Au début des années 1980, les installations pour les chevaux russes étaient adaptées à la pratique de l'entraînement sportif, ce qui a conduit de nombreux cavaliers étrangers célèbres à choisir le Boudienny, comme Nona Garson, Ludger Beerbaum et Jurgen Sussmann.

Le cheptel augmente donc régulièrement et les chevaux se disputent les meilleures places en saut d'obstacles, en concours complet et en dressage.

De nos jours, le Boudienny est élevé en Russie, mais également en Ukraine, au Kazakhstan et au Kirghizistan.

Le Boudienny se porte très bien, au recensement de 2003, l'effectif était de 78430 individus dans son pays d'origine.