11 октября 1939 г. вышел приказ НКО СССР № 0156 "Об образовании главного управления Красной Армии, управления военно-технического снабжения и управления начальника снабжения Красной Армии" во исполнение постановления Совета Народных Комиссаров Союза ССР от 5 октября 1939 г.

Было образовано Главное упрвление Красной Армии (ГУ КА) в состав которого вошли бывшее Административно-мобилизационное управление РККА, Инспекция военно-учебных заведений и отдел по ремонтированию конского состава. Также образованы Управление военно-технического снабжения Красной Армии, Управление начальника снабжения Красной Армии, 

Знаковым явлением стало изменение наименование Вооруженных сил СССР с Рабоче-Крестьянской Красной Армии (РККА) на Красную Армию (КА). С этого момента пошел процесс постепенной (до начала 1940 г.) смены наименований Управлений на сокращенной вариант с исчезновением словосочетания "Рабоче-Крестьянская". Причем этот процесс затронул не только армию: ушли в небытие термины "Рабоче-Крестьянская Милиция", "Рабоче-Крестьянский Воено-Морской Флот" и т.п. 

Уже в приветственном приказе Наркома обороны К.Е.Ворошилова к войскам 7 ноября 1939 г. присутствовали только сокращенне названия "Красная Армия и Военно-Морской Флот".

Хотя и после 1940 г. старое название иногда продолжало использоваться на бытовом уровне в неофициальных и полуофициальных документах, в ряде случаев вплоть до конца 1940-х.

Процесс отказа от пережитков периода Гражданской войны начался с начала 1930-х.: введение персональных званий в армии, редакция Уставов в духе положений Конституции 1936 (в т.ч. замена "Служу трудовому народу!" на "Служу Советскому Союзу!"). Непостредственной же причиной смены названия армии большинство современных исследователей считают Закон о всеобщей воинской обязанности 01.09.1939 г.