Рождение праздника принято связывать с Декретом о Рабоче-крестьянской Красной Армии. Однако историки утверждают, что этот документ был принят еще 15 января 1918 года. На создание армии было выделено 20 миллионов рублей, что по тем временам считалось огромнейшей суммой.
На фронте царила полная неразбериха — никто толком не мог понять за кого теперь нужно воевать и стоит ли вообще рисковать своей жизнью. Правительство нового советского государство с огромными усилиями пыталось сформировать армию, но этот процесс шел очень напряженно. Первый пункт по набору добровольцев был открыт 21 февраля в Петрограде. С призывом вступить в новую армию, защищающую Социалистическое Отечество, выступал вождь советского государства. Красную армию удалось собрать, но о значимости первых побед до сих пор спорят историки.
Годовщину Красной Армии планировалось отмечать в день подписания декрета, затем хотели установить дату празднования 17 февраля, но в итоге назначили праздник на воскресенье, выпавшее в том году на 23 февраля. По непонятным причинам на несколько лет о военном празднике почему-то забыли. А торжественное воскрешение праздничной даты произошло в 1922 году.
В конце января того года вышло постановление Президиума ВЦИК о праздновании четвертой годовщины рождения Красной Армии, а еще спустя год праздник широко отмечали в масштабах всей страны уже под новым именем — День Красной Армии, утвержденным Реввоенсоветом Республики.
