Праздник зародился еще в СССР, тогда 23 февраля ежегодно отмечался как всенародный праздник — День Советской Армии и Военно-Морского Флота. Принято было считать, что 23 февраля 1918 года отряды Красной гвардии одержали свои первые победы под Псковом и Нарвой над регулярными войсками кайзеровской Германии. Вот эти первые победы и стали «днем рождения Красной Армии».
В 1995 году Государственная Дума России приняла Федеральный закон «О днях воинской славы (победных днях) России», в котором 23 февраля имеет следующее название: «День победы Красной армии над кайзеровскими войсками Германии (1918 год) — День защитников Отечества».
Федеральным законом № 48-ФЗ «О внесении изменения в статью 1 Федерального закона «О днях воинской славы и памятных датах России», принятым 15 апреля 2006 года, было установлено, что «Согласно внесенным изменениям день воинской славы России 23 февраля переименован в День защитника Отечества…».
Он является официальным выходным днем.
