Всего в 1938 и 1940 годах было рассмотрено более 30 тысяч жалоб, ходатайств и заявлений по поводу увольнений и осуждений командиров РККА. В результате проведенной проверки из этого числа было восстановлено в рядах РККА 12 635 человек начальствующего состава, в том числе 1457 из числа арестованных.
Таким образом, в должности заместителя наркома обороны и начальника Управления по командному и начальствующему составу РККА А.Е. Щаденко выступил в двух ипостасях: как ярый поборник борьбы с врагами и как последовательный борец с бюрократическим отношением к офицерам, инициатор налаживания механизма реабилитации и восстановления в РККА несправедливо уволенных и осужденных. Вполне понятно, что это была не только его личная инициатива.
26 июля 1940 года приказом НКО Управление по начальствующему составу РККА было переименовано в Управление кадров Красной Армии (начальник А.Д. Румянцев). Но и после этого вплоть до лета 1941 года продолжался процесс восстановления в должностях и званиях командиров и политработников РККА, арестованных и уволенных в 1935–1938 гг. В результате еще около 3 тысяч человек были восстановлены на военной службе и возвращены в строй.
Не приходится сомневаться в том, что в данной работе принимали участие наркомы обороны К.Е. Ворошилов и С.К. Тимошенко, народный комиссар внутренних дел Л.П. Берия и лично И.В. Сталин. Также не лишним будет напомнить, что среди реабилитированных были такие видные военачальники периода Великой Отечественной войны, как командующий фронтом К.К. Рокоссовский, маршал авиации А.Г. Ворожейкин, командармы генерал армии А.В. Горбатов, генерал-полковники В.Д. Цветаев и В.А. Юшкевич, генерал-лейтенант К.П. Подлас, командиры корпуса генерал-лейтенанты М.И. Глухов и Я.Д. Чанышев, генерал-майор Э.Я. Магон, командир дивизии генерал-майор А.Д. Кулешов и многие другие.
Безусловно, репрессии и военные события 1939 и 1940 годов обусловили быстрый карьерный рост ряда советских военачальников. 7 мая 1940 года наркомом обороны был назначен С.К. Тимошенко, в тот же день получивший звание Маршала Советского Союза. Тогда же высшего воинского звания были удостоены начальник Генерального штаба Б.М. Шапошников и начальник Главного артиллерийского управления Г.И. Кулик.
В мае 1940 года советское руководство приняло решение (вместо расстрелянных командармов и флагманов) о возвращении генеральских и адмиральских званий. 4 июня 1940 года постановлением Совета народных комиссаров СССР новые звания были присвоены 966 генералам и 74 адмиралам. Первыми звания генерала армии были удостоены Г.К. Жуков, К.А. Мерецков, И.В. Тюленев, генерал-полковника – И.Р. Апанасенко, О.И. Городовиков, А.Д. Локтионов, Г.М. Штерн, генерал-полковника танковых войск – Д.Г. Павлов, генерал-полковника артиллерии – Н.Н. Воронов и В.Д. Грендаль. Звание адмирала получили Л.М. Галлер, И.С. Исаков и Н.Г. Кузнецов. Кроме того звание генерал-лейтенанта получили 81 общевойсковой командир, 33 командира родов войск, 6 командиров войск НКВД, генерал-майоров – 479 общевойсковых командиров и 375 командиров родов войск.
Однако назначение командира на вышестоящую должность и присвоение ему генеральского звания само по себе не гарантирует соответствия этого человека занимаемому им месту. Из-за отсутствия кадрового резерва на основные руководящие должности в РККА нередко назначались лица, не обладавшие необходимыми подготовкой и опытом работы.
