История праздника берет свое начало 28 января (15 января по старому стилю) 1918 года. В этот день, на фоне продолжающейся в Европе первой мировой войны, Совет народных комиссаров (фактическое правительство Советской России) во главе со своим председателем Владимиром Лениным принял Декрет об организации Рабоче-Крестьянской Красной Армии (РККА).

В первые дни января 1919 года советские власти вспомнили о приближающейся годовщине декрета Совнаркома об организации РККА. 10 января председатель Высшей военной инспекции РККА Николай Подвойский направил в Президиум ВЦИК предложение отпраздновать годовщину создания Красной Армии, приурочив празднование к ближайшему воскресенью до или после 28 января. Однако из за позднего предоставления ходатайства решение не было принято.

Тогда инициативу празднования первой годовщины РККА взял на себя Моссовет. 24 января 1919 года его президиум, который в то время возглавлял Лев Каменев, постановил приурочить эти торжества ко Дню красного подарка. Этот день устраивался соответствующей комиссией при ВЦИК с целью оказания помощи сражающимся красноармейцам. День красного подарка был назначен на 16 февраля, но провести его в срок комиссия не успевала. Поэтому День красного подарка и День Красной Армии, приуроченный к нему, решили отметить в следующее после 16 февраля воскресенье, то есть 23 февраля.