Unmittelbar nach der Sozialistischen Oktoberrevolution 1917 trugen die Soldaten der Roten Armee Militäruniformen, die noch von der zaristischen Armee übrig geblieben waren, ohne Schulterklappen. Soldaten der Roten Armee durften auch Zivilkleidung und erbeutete Uniformen tragen.

1918 erkannte die Führung der RSFSR jedoch die Notwendigkeit, eine eigene Militäruniform zu entwerfen, die sich optisch von den Uniformen der kaiserlichen Armee abhob. Am 7. Mai 1918 rief das Volkskommissariat für Militärangelegenheiten der RSFSR einen Wettbewerb zur Gestaltung neuer Uniformen für Militärangehörige aus. Viktor Michailowitsch Wasnezow, Boris Michailowitsch Kustodiew, Michail Dmitriewitsch Jezutschewski, Sergei Germanowitsch Arkadjewski und andere renommierte russische Künstler nahmen an dem Wettbewerb teil.

Am 18. Dezember 1918 genehmigte der Revolutionäre Militärrat der Republik auf Grundlage der eingereichten Entwürfe einen neuen Winterkopfbedeckungstyp – einen Stoffhelm in Form einer mittelalterlichen „Jerichonka“, eines Helms mit Kettenbrünne, der zunächst den Spitznamen „Bogatyrka“ erhielt. Der Erlass zu seiner Einführung wurde am 16. Januar 1919 veröffentlicht.

Die erste Einheit der Roten Armee, die die neue Uniform trug, war die Rotgardistenabteilung Iwanowo-Wosnessensk. Sie wurde den Truppen unter dem Kommando von Michail Wassiljewitsch Frunse zugewiesen. Daher erhielt die Kopfbedeckung zunächst den Spitznamen „Frunsewka“.

1920 wurde der Helm, der an die Erste Kavalleriearmee ausgegeben wurde, nach dem Armeekommandeur Semjon Michailowitsch Budjonny als „Budenowka“ bekannt.

Die Farbe des Sterns auf der Budjonowka variierte je nach Truppengattung: Infanterie trug einen karmesinroten Stern, Kavallerie einen blauen Stern, Artillerie einen orangefarbenen Stern (der Orden nannte ihn „orange“), Pioniere und Sappeure einen schwarzen Stern, Piloten einen hellblauen Stern und Grenzsoldaten einen grünen Stern.

Der Spitzhelm war fest mit dem Aussehen der Rotarmisten verbunden, wurde jedoch vom Militär stark kritisiert. Im Winter ließ er kalte Luft eindringen, im Sommer engte er den Kopf ein und verursachte Kopfschmerzen. Die Budjonowka rutschte oft über die Augen, was das ständige Tragen unangenehm machte.

Anfang der 1940er Jahre wurden Helme nach und nach durch Ohrenklappenmützen ersetzt, und 1943 verschwand die Budjonowka aus dem Uniformbestand der Roten Armee.

Das romantische Bild der Budjonowka entstand erst in den 1950er Jahren. Seitdem ist die Budjonowka aufgrund ihres hohen Wiedererkennungswerts häufig auf Plakaten und Postkarten abgebildet. Dank der Bemühungen dieser Menschen ist die Budjonowka übrigens bis heute für Ausländer ein festes Symbol Russlands geblieben.