Au lendemain de la Révolution socialiste d'Octobre 1917, les soldats de l'Armée rouge portaient des uniformes militaires hérités de l'armée tsariste, sans les bretelles. Les soldats de l'Armée rouge étaient également autorisés à porter des vêtements civils et des uniformes de capture.

Cependant, en 1918, les dirigeants de la RSFSR reconnurent la nécessité de créer leur propre uniforme militaire, un uniforme qui se distinguerait visuellement de celui de l'armée impériale. Le 7 mai 1918, le Commissariat du peuple aux affaires militaires de la RSFSR lança un concours pour la création de nouveaux uniformes pour le personnel militaire. Viktor Mikhaïlovitch Vasnetsov, Boris Mikhaïlovitch Koustodiev, Mikhaïl Dmitrievitch Ezuchevsky, Sergueï Guermanovitch Arkadievski et d'autres artistes russes de renom participèrent au concours.

Le 18 décembre 1918, sur la base des projets soumis au concours, le Conseil militaire révolutionnaire de la République approuva un nouveau type de couvre-chef d'hiver : un casque en tissu, en forme de « yerikhonka » médiévale, ou casque à aventail, qui lui valut initialement le surnom de « bogatyrka ». L'ordonnance l'introduisant fut publiée le 16 janvier 1919.

La première unité de l'Armée rouge à porter ce nouvel uniforme fut le détachement de la Garde rouge d'Ivanovo-Voznessensk. Il fut envoyé aux troupes sous le commandement de Mikhaïl Vassilievitch Frounze. C'est pourquoi le couvre-chef reçut initialement le surnom de « Frounzevka ».

En 1920, le casque, distribué à la Première Armée de cavalerie, prit le nom de « budenovka », du nom du commandant de l'armée, Semion Mikhaïlovitch Boudionny.

La couleur de l'étoile de la Boudionovka variait selon la branche : l'infanterie portait une étoile cramoisie, la cavalerie une étoile bleue, l'artillerie une étoile orange (l'ordre l'appelait « orange »), les sapeurs et les ingénieurs une étoile noire, les pilotes une étoile bleu clair et les gardes-frontières une étoile verte.

Le casque pointu était étroitement associé à l'apparence des soldats de l'Armée rouge, mais en réalité, il était largement critiqué par les militaires. En hiver, il laissait entrer l'air froid et en été, il comprimait la tête, provoquant des maux de tête. La Boudionovka glissait souvent sur les yeux, la rendant inconfortable à porter en permanence.

Au début des années 1940, les casques furent progressivement remplacés par des bonnets à oreillettes, et en 1943, la Boudionovka disparut des uniformes militaires de l'Armée rouge.

L'image romantique de la Boudionovka n'apparut que dans les années 1950. Depuis lors, elle est largement représentée sur les affiches et les cartes postales grâce à sa grande notoriété. Grâce à ces efforts, la Boudionovka demeure aujourd'hui encore un symbole fort de la Russie pour les étrangers.