Впервые дата 23 февраля стала праздничной в 1919 году.

Тогда ее назвали Днем Красного подарка и приурочили к годовщине боев первых красноармейских частей с немецкими войсками под Псковом и Нарвой. В целом же история праздника восходит ко дню создания Рабоче-крестьянской Красной армии — 28 января 1918-го. В тот день Совнарком издал соответствующий декрет. в 1922-м Президиум ВЦИК принял постановление о четвертой годовщине Рабоче-крестьянской Красной армии.

В том же году за праздником закрепили новое официальное название — День Красной армии и Военно-морского флота. Суходольский ДК предлагает клип, посвящённый Дню Защитника Отечества.