Der Feiertag wurde 1922 von Lenin durch den "Befehl Nr. 95" als nicht arbeitsfreier "Tag der Roten Armee" eingeführt. So hieß er bis 1949, anschließend bis 1991 "Tag der Sowjetarmee und Seestreitkräfte". Er war bis zum Ende der Sowjetunion einer ihrer wichtigsten Feiertage und erinnert an die Anfänge der Roten Armee. Am 23. Februar 1918 wurden in Petrograd und Moskau erstmals in größerem Umfang Soldaten rekrutiert, und gegen Ende des Ersten Weltkrieges kam es auch zu Siegen bei Kämpfen zwischen der Roten Armee und den Truppen des Deutschen Reiches bei Pskow und Narwa. Das Dekret zur Gründung der Armee wurde allerdings schon am 25. Januar 1918 erlassen, also ungefähr einen Monat früher.