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