Праздник зародился еще в СССР, тогда 23 февраля ежегодно отмечался как всенародный праздник - День Советской Армии и Военно-морского флота.
История праздника берет свое начало 28 января (15 января по старому стилю) 1918 года. В этот день на фоне продолжающейся в Европе первой мировой войны Совет народных комиссаров во главе со своим председателем В.И. Лениным принял Декрет об организации Рабоче‑крестьянской Красной Армии (РККА).
27 января 1922 г. президиум ВЦИК опубликовал постановление о 4-й годовщине Красной Армии, в котором говорилось: "В соответствии с постановлением IX Всероссийского съезда Советов о Красной Армии президиум ВЦИК обращает внимание исполкомов на наступающую годовщину создания Красной Армии (23 февраля)".
Позднее, в приказе народного комиссара обороны СССР от 23 февраля 1942 г. формулировка была изменена: "Молодые отряды Красной Армии, впервые вступившие в войну, наголову разбили немецких захватчиков под Псковом и Нарвой 23 февраля 1918 г. Именно поэтому день 23 февраля был объявлен днем рождения Красной Армии".
В 1951 г. появилась последняя трактовка праздника. В "Истории гражданской войны в СССР" было указано, что в 1919 г. первая годовщина Красной Армии праздновалась "в памятный день мобилизации трудящихся на защиту социалистического Отечества, массового вступления рабочих в Красную Армию, широкого формирования первых отрядов и частей новой армии".
В Федеральном законе от 13 марта 1995 г. N32-ФЗ "О днях воинской славы России", 23 февраля носит официальное наименование "День победы Красной Армии над кайзеровскими войсками Германии в 1918 г. - День защитников Отечества".
В соответствии с изменениями, внесенными в ФЗ "О днях воинской славы России" Федеральным законом от 15 апреля 2006 г., из официального описания праздника исключены слова "День победы Красной Армии над кайзеровскими войсками Германии (1918 год)", а также изложено в единственном числе понятие "защитник".
С 2002 г. по решению Государственной думы ФС РФ 23 февраля в России является нерабочим днем.