Истоки праздника следует искать в 1918 году, поскольку именно в этот год были подписаны декреты о создании Рабоче-крестьянской Красной армии и Рабоче-крестьянского Красного флота (РККФ).  Шла первая мировая война, и молодому Советскому государству нужна была армия для защиты. Однако ни один из этих декретов не был подписан 23 февраля. РККА была создана 28 января, а РККФ 11 февраля.

 

Считалось, что именно 23 февраля Красная Армия одержала крупную победу над немецкими войсками под Псковом и Нарвой. Однако многие историки ставили под сомнение этот факт и считали его придуманным мифом. Дело в том, что нет никаких документальных подтверждений этого факта. Нет даже каких-либо упоминаний о сколько-нибудь значимых победах в газетах тех дней. И даже через год после этих событий (казалось бы, в годовщину праздника) газеты ничего об этом не писали. Подобные упоминания начали появляться лишь гораздо позднее.

В 1922 году был подписан Указ о торжественном праздновании 23 февраля четвертой годовщины рождения Красной Армии. А в предыдущие годы праздник почему-то не отмечался.
И с тех пор уже ежегодно 23 февраля отмечался большой всенародный праздник.В 1923 году широко и торжественно в масштабах всей страны отмечался 5-летний юбилей Красной Армии.

 

Получается, что несмотря на то, что сама Красная Армия была создана в 1918 г., и праздник берет свое начало именно оттуда, по-настоящему известным праздником он начал становиться лишь спустя 4 года.

Начиная с 1946 года праздник стал называться День Советской Армии и Военно-Морского Флота.

В 1995 году Государственная Дума России принимает федеральный закон «О днях воинской славы России». Согласно этому закону 23 февраля значится как «День победы Красной Армии над кайзеровскими войсками Германии в 1918 г. — День защитника Отечества».

Но уже в 2002 году Государственная дума принимает постановление о переименовании 23 февраля просто в День защитника Отечества, и с тех пор он становится нерабочим днем (официальным выходным). Таким образом, из описания праздника была убрана связь с победами Красной Армии над кайзеровскими войсками 23 февраля 1918 г., как недостоверный факт.