Новый начальник ПУРККА немедленно принялся за решение вопроса о восполнении недостающих кадров политработников. 8 января 1938 г. по постановлению Политбюро Г.М. Маленков и Л.З. Мехлис должны были в течение трех дней подобрать начальника отдела кадров Политуправления. Маленкову к тому же предписывалось отобрать 100 выпускников вузов и ИКП для назначения на должности политсостава РККА. Позднее с целью притока в армию большего числа политработников ЦК ВКП(б) периодически принимал решения о массовых мобилизациях на политработу в Вооруженные Силы, в том числе – людей сугубо гражданских. Для ликвидации некомплекта в среднем звене политработников Л.З. Мехлис предложил организовать массовое выдвижение наиболее проверенных и грамотных красноармейцев и младших командиров, которые должны были работать заместителями и помощниками политруков. По его данным, таковых насчитывалось не менее 15–20 тыс. чел. 20 января 1938 г. Мехлис обратился в ЦК ВКП(б) с просьбой разрешить подобного рода выдвижение. По предложению Главного военного совета ЦК ВКП(б) 1 апреля 1938 г. постановил отобрать 5000 лучших коммунистов и комсомольцев – заместителей политруков, зачислить их в кадровый состав армии и флота и направить на учебу на курсы младших политруков.[207] Выступая на Всеармейском совещании комсомольских организаций РККА (май 1938 г.), Л.З. Мехлис окрестил данное мероприятие «сталинским призывом», имеющим большое историческое значение для организации политработы в Красной Армии. Однако большинство вовлеченных в политработу в ходе «сталинского призыва» имели в основном начальное образование, практически не владели навыками воспитательной работы. В результате выявилась неготовность к исполнению ими новых обязанностей.

Мехлис сформулировал задачу «выращивания» преданных Сталину политработников. Он действительно прилагал большие усилия по восполнению некомплекта армейских политработников в РККА, но эффективность от его практических действий на этом поприще была мала, если вспомнить о той цели, которая формулировалась начальником ПУРККА.

Однако этот «недостаток» в работе на посту начальника ПУРККА Л.З. Мехлис, как представляется, с лихвой «окупил», проводя в жизнь сталинскую установку на «искоренение» из армии «врагов народа». Репрессии в полной мере коснулись института политработников Красной Армии. Примечательно, что начавшаяся активная борьба за ликвидацию некомплекта политсостава, на которую в 1938 г. были брошены почти все силы ПУРККА, отнюдь не избавила политработников от угрозы репрессий. Наоборот, с приходом Л.З. Мехлиса к руководству ПУРККА кампания по разоблачению «врагов народа» в Красной Армии достигла своей кульминации. На Всеармейском совещании политработников (апрель 1938 г.) было принято письмо ГВС, которое нашло официальное одобрение в ЦК ВКП(б). В этом документе, в частности, подчеркивалось, что, несмотря на существование института военных комиссаров, ощутимых результатов в деле очистки рядов РККА от «врагов народа» не достигнуто.

Не ограничиваясь выявлением «вредителей и шпионов» среди командного состава Красной Армии, Разведуправления РККА, Мехлис лично возглавил чистку аппарата ПУРККА, начав с отдела кадров. Менее 10 дней оставался в своей должности после прихода нового начальника Политуправления бригадный комиссар М.Р. Кравченко, который был уволен и немедленно арестован. На его место Л.З. Мехлис назначил своего заместителя, состоявшего в запасе РККА секретаря Пролетарского райкома партии Москвы Ф. Ф. Кузнецова (1904–1979). Кузнецов вступил в большевистскую партию в 1926 г. Выпускник рабфака (1931). С 1937 г. – на партийной работе; в 1938 г. призван в РККА. Вслед за этим подвергся репрессиям секретарь парторганизации ПУРККА Н.Я. Котов.