Документа, учреждавшего 23 февраля как официальный советский праздник, не существовало, хотя этот день ежегодно отмечался в СССР всем народом. Советская историография связывала приурочивание чествования военных к 23 февраля с событиями 1918 г. 1 (28) января 1918 г. В. И. Ленин подписал декрет Совета народных комиссаров об организации Рабоче-Крестьянской Красной Армии (РККА), а 29 января (11 февраля) — Рабоче-Крестьянского Красного Флота (РККФ). 22 февраля был опубликован декрет-воззвание СНК «Социалистическое Отечество в опасности!», а 23 февраля состоялись массовые митинги в Петрограде, Москве и других городах страны, на которых трудящихся призывали встать на защиту своего Отечества. Этот день ознаменовался массовым вступлением добровольцев в Красную Армию и началом широкого формирования её отрядов и частей, вскоре остановивших продвижение германских войск под Псковом и Нарвой.

23 февраля 1919 г. газета «Правда» поместила передовицу о праздновании дня рождения Красной Армии. В 1922 г. в этот день на Красной площади в Москве состоялся парад войск Московского гарнизона. В 1923 г. впервые был издан приказ Реввоенсовета республики в честь дня Красной Армии и Флота. С тех пор поздравительные приказы в ознаменование этого праздника стали традиционными.