В 1923 году широко праздновалось 5-летие РККА, и праздники на 23 февраля приобрели всесоюзный уровень. Именно тогда, по мнению историка В. Миронова, начинаются попытки изобрести некое событие, оправдывающее дату. Впервые день 23 февраля прямо назван днём опубликования декрета о создании Красной армии в постановлении Президиума ВЦИК от 18 января 1923. В приказе Реввоенсовета Республики от 5 февраля 1923 года, подписанном Троцким, событие, послужившее поводом для праздника, определяется так: «23 февраля 1918 г., под напором врагов рабочее и крестьянское правительство провозгласило необходимость создания вооружённой силы». В том же году в журнале «Военная мысль и революция» появилось утверждение, что 23 февраля была якобы сформирована первая красноармейская часть, принимавшая участие в боях на северо-западном направлении. В следующем году в журнале «Военный вестник» появляется фотокопия декрета Ленина об организации Красной армии от 15 (28) января 1918 г. с ложной датировкой его 23 февраля. В. Миронов объясняет это тем, что сформировавшемуся к тому времени партийно-бюрократическому аппарату было «важно и выгодно скрыть позор 1918 г.».
Однако ещё в 1933 году Клим Ворошилов на торжественном заседании, посвящённом 15-летней годовщине РККА, признавал:
«Кстати сказать, приурочивание празднества годовщины РККА к 23 февраля носит довольно случайный и трудно объяснимый характер и не совпадает с историческими датами».