Менее чем через год А.И. Корк и М.Н. Тухачевский были признаны врагами народа и расстреляны. Правда, К.А. Щаденко прямого отношения к этому не имел. Видимо, письмо А.И. Корка возымело действие – в декабре 1936 года он был назначен заместителем командующего по политчасти и начальником политуправления Харьковского военного округа, а в мае 1937 года – член Военного совета Киевского военного округа.
А.Е. Щаденко обвиняется в массовых репрессиях среди командного состава этого округа. Служивший тогда в КВО командиром 2-й кавалерийской дивизии А.В. Горбатов вспоминал: «Щаденко с первых же шагов стал подозрительно относиться к работникам штаба. Приглядывался, даже не скрывая этого, к людям, а вскоре развернул весьма активную деятельность по компрометации командного и политического состава, которая сопровождалась массовыми арестами кадров» (
Уже на июньском 1937 года пленуме Военного совета при наркоме обороны сам А.Е. Щаденко делился наработанной им методикой по поиску компромата: «Мы должны заострить нашу большевистскую бдительность… суметь вскрывать все методы работы врагов. Имейте в виду, что в Киевском и других округах враги рассадили своих людей на различные участки работы… Поэтому проверяйте аттестационные материалы, проверяйте их биографические сведения, их связи… Вы тогда многое разоблачите, вы… поможете Николаю Ивановичу (Ежову
Вероятно, высокое служебное и партийное «рвение» А.Е. Щаденко не осталось без внимания руководства страны. 23 ноября 1937 года он был назначен на должность заместителя народного комиссара обороны СССР и начальника Управления по командному и начальствующему составу РККА. Это был самый «расцвет» репрессий в РККА. В период 1937–1940 годов сменились все командующие военными округами, на 90 % были заменены их заместители (начальники штабов), помощники начальников штабов, начальники родов войск и служб, на 80 % – руководящий состав корпусных и дивизионных управлений, на 90 % – командиры и начальники штаба полков. Кадровые перестановки продолжались вплоть до самого начала Великой Отечественной войны. Только в течение двух дней – 7 и 8 марта 1941 года – произошло выдвижение на новые должности четырех командующих армиями, 42 командиров корпусов, 117 командиров дивизий.
Казалось бы, как руководитель управления кадров РККА А.Е. Щаденко получает огромную возможность для развертывания работы по «выкорчевыванию врагов» из числа начальствующего состава РККА. Он ведет эту работу. Но в то же время происходит и обратное – Щаденко начинает активно заниматься реабилитацией ранее уволенных и осужденных.
По его инициативе в августе 1938 года была создана комиссия для разбора жалоб уволенных командиров, которая проверяла материалы уволенных путем личного вызова их, выезда на места работников управления, запросов парторганизаций, отдельных коммунистов и командиров, знающих уволенных, а также через органы НКВД. Благодаря ее работе уже в последние месяцы 1938 года в РККА были восстановлены 762 офицера.
В сентябре 1938 года А.Е. Щаденко обратился с письмом к наркому обороны, в котором писал, что необходимо запретить военсоветам самостоятельно увольнять офицеров без его санкции или санкции его заместителя. Кроме того он предлагал и на местах создать комиссии для пересмотра дел уволенных офицеров. К сожалению, тогда этой инициативе не был дан ход. Но октябре 1938 года Щаденко вновь поставил эти вопросы перед Ворошиловым и добился положительного их решения.
О двойственном характере работы А.Е. Щаденко свидетельствует его выступление на ноябрьском 1938 года пленуме Военного совета. Тогда он докладывал: «Управлением по командному и начальствующему составу РККА за этот год была проведена огромная работа… Наши ошибки:
1. Мы не очистились еще от того, от кого надо очиститься. Враги и прихвостни врагов народа еще кое-где остались и делают свое грязное дело.
2. Слепо доверяли справкам и механически, непроверенно увольняли людей… Надо считать, в округах около 50 % уволено без оснований».
Всего в 1938 и 1940 годах было рассмотрено более 30 тысяч жалоб, ходатайств и заявлений по поводу увольнений и осуждений командиров РККА. В результате проведенной проверки из этого числа было восстановлено в рядах РККА 12 635 человек начальствующего состава, в том числе 1457 из числа арестованных.
Таким образом, в должности заместителя наркома обороны и начальника Управления по командному и начальствующему составу РККА А.Е. Щаденко выступил в двух ипостасях: как ярый поборник борьбы с врагами и как последовательный борец с бюрократическим отношением к офицерам, инициатор налаживания механизма реабилитации и восстановления в РККА несправедливо уволенных и осужденных. Вполне понятно, что это была не только его личная инициатива.