Андреев и Маленков доложили Сталину, что партийное руководство области они сменили, что снятый с должности бывший первый секретарь обкома должен быть арестован, а чистку необходимо продолжить:
«Ознакомление с материалами следствия приводит к выводу, что в Саратове остается до сих пор неразоблаченной и неизъятой серьезная правотроцкистская шпионская организация. Агранов, видимо, и не стремился к этому… Сам аппарат Саратовского УНКВД до сих пор остается нерасчищенным от врагов… Агранов ничего в этом отношении не сделал. На основании этого считаем целесообразным Агранова сместить с должности и арестовать».
Пожелание Андреева и Маленкова было исполнено. Комиссар госбезопасности 1-го ранга Яков Саулович Агранов еще недавно был первым заместителем наркома внутренних дел. Но Сталин распорядился сменить команду на Лубянке. Для начала Агранова отправили в Саратов, а теперь арестовали и расстреляли.
Георгий Максимилианович трудился под руководством Николая Ивановича Ежова, который так нравился вождю и в роли секретаря ЦК, и в роли наркома внутренних дел. А когда Ежов впал в немилость, Маленков же и подготовил его арест. Для начала Николаю Ивановичу подобрали сменщика на Лубянке.
Сталин как бы невзначай заметил:
— Надо бы подкрепить НКВД, помочь товарищу Ежову, выделить ему заместителя. — И обратился к Ежову: — Кого вы хотите в замы?
Тот ответил:
— Если нужно, то дайте мне Маленкова.
Сталин умел делать в разговоре паузу, вроде бы обдумывая ответ, хотя у него давно каждый вопрос был заранее обдуман.
— Да, — ответил Сталин, — конечно, Маленков был бы хорош, но Маленкова мы дать не можем. Маленков сидит на кадрах в ЦК, и сейчас же возникнет новый вопрос, кого назначить туда? Не так-то легко подобрать человека, который заведовал бы кадрами, да еще в Центральном комитете. Много пройдет времени, пока он изучит и узнает кадры.
На этом разговор вроде закончился. А через какое-то время он опять поставил перед Ежовым прежний вопрос:
— Кого вам дать в замы?
На этот раз Ежов никого не назвал. Тогда Сталин предложил сам:
— А как вы посмотрите, если дать вам заместителем Берию?
В марте 1939 года на организационном пленуме после XVIII съезда партии Маленкова избрали секретарем ЦК и утвердили начальником управления кадров.
10 апреля Маленков вызвал к себе Ежова. Эпоха Николая Ивановича закончилась. Прямо в кабинете Маленкова после короткого разговора бывшего наркома внутренних дел, наводившего страх на всю страну, арестовали. Георгий Максимилианович распорядился вскрыть сейф Ежова и доложить, что хранил у себя Николай Иванович.