23 февраля стал праздничным днем в 1919 году и назывался - День Красного подарка. Праздник был приурочен к годовщине боев красноармейских частей с немецкими войсками под Псковом и Нарвой.
В 1920-1921 г.г. праздник не отмечали, к нему вернулись только в 1922 году, когда было издано постановление о четвертой годовщине Рабоче-крестьянской Красной Армии. Тогда же появилось и новое название - День Красной армии и Военно-морского флота.
Следующее изменение в названии праздника произошло после Великой Отечественной войны в 1946 году. 23 февраля стал Днем Советской армии и Военно-морского флота. А нынешнее название - День защитника Отечества - было установлено в 1995 году.