23 февраля 1919 г. газета «Правда» поместила передовицу о праздновании дня рождения Красной Армии. В 1922 г. в этот день на Красной площади в Москве состоялся парад войск Московского гарнизона. В 1923 г. впервые был издан приказ Реввоенсовета республики в честь дня Красной Армии и Флота. С тех пор поздравительные приказы в ознаменование этого праздника стали традиционными.
После Великой Отечественной войны в Москве, столицах союзных республик, городах-героях и крепости-герое Бресте 23 февраля стали производиться торжественные артиллерийские салюты. 13 марта 1995 г. Президент Ельцин подписал Федеральный закон «О днях воинской славы (победных днях) России». В список таких дней было внесено и 23 февраля как День победы Красной армии над кайзеровскими войсками Германии (1918) – День защитников Отечества.