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

Источник: http://www.calend.ru/holidays/0/0/16/