Впервые дата 23 февраля стала праздничной̆ в 1919 году. Тогда ее назвали Днем Красного подарка и приурочили к годовщине боев первых красноармейских частей̆ с немецкими войсками под Псковом и Нарвой̆. В целом же история праздника восходит ко дню создания Рабоче-крестьянской̆ Красной̆ армии — 28 января 1918-го.
Появлению праздника предшествовали важнейшие события в период Первой мировой. Совет народных комиссаров (СНК) 2 февраля 1918 издал документ о формировании Красной армии. В ее ряды начали записывать добровольцев. Однако в отдельных городах, в частности Петрограде, который выполнял функции столицы страны, пункты записи начали работу лишь в конце месяца – 21 февраля. Германия официально объявила о продолжении военных действий с 18 февраля и начала наступление. Большевики оказались в сложной ситуации по нескольким причинам. Часть населения приветствовала захват территорий германцами в надежде на лучшую жизнь. Поселения сдавались врагу без боя. Красногвардейцы оказались не готовыми к сопротивлению, а многие оставили службу.
23 февраля 1918 правительство издало декрет «Социалистическое отечество в опасности», а Н. Крыленко – «Воззвание военного главнокомандующего». Оба декрета призывали всех взяться за оружие, выступить на защиту своей Родины. Тем временем В. Ленин, занимающий должность председателя СНК, настаивал на мирном урегулировании. В этот же день Германия объявила стране условия перемирия, и Ленин склонил других членов Центрального комитета принять их в полном объеме. Официальное заключение мира произошло 24 февраля, хотя наступление немецкой армии продолжалось до 3 марта – дня подписания договора, известного как Брестский мир. В связи с продолжением атаки немцев возникла угроза Петрограду, добровольцы начали записываться в ряды Красной армии. Произошло несколько известных боев в районе Пскова, Ревеля (русское название Таллина), Гдова. 26 февраля перенесли столицу из Петрограда в Москву. В январе 1919 от Председателя Высшей военной инспекции Рабоче-крестьянской Красной армии (РККА) поступило предложение отметить ее годовщину 28 января. Дата выбрана в соответствии с днем публикации Декрета. Однако во Всероссийский Центральный Исполнительный комитет прошение приходит не вовремя, поэтому председатель получает отказ.
25 января принято решение ежегодно отмечать годовщину Красной армии 17 февраля, вместе с Днем красного подарка. Однако в 1919 г. 17 февраля было понедельником, поэтому торжества перенесли на ближайшее воскресенье – 23 февраля. Интересный факт: День красного подарка – своего рода благотворительная акция. Суть ее заключалась в пожертвовании подарков населением солдатам Красной армии.
В последующие годы о празднике забыли. Но в 1922 вышло новое постановление, согласно которому День создания Красной армии окончательно закрепился за 23 февраля. В 1923 это событие (5-я годовщина) вышло на совершенно новый уровень.