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