Интересно проследить, как проходил сам процесс отстранения Ежова и замены его на посту наркома внутренних дел Берией. На этот счет в распоряжении историков имеется ряд версий, достоверность которых примерно одинаково относительна. Одна из них принадлежит Н.С. Хрущеву. В своих мемуарах он пишет: «Однажды, когда я был в Москве, приехав из Киева, Берию вызвали из Тбилиси. Все собрались у Сталина, Ежов тоже был там. Сталин предложил: «Надо бы подкрепить НКВД, помочь товарищу Ежову, выделить ему заместителя». Он и раньше ставил этот вопрос, при мне спрашивал Ежова: «Кого вы хотите в замы?». Тот отвечал: «Если нужно, то дайте мне Маленкова». Сталин умел сделать в разговоре паузу, вроде бы обдумывая ответ, хотя у него уже давно каждый вопрос был обдуман. Просто он ожидал ответа Ежова. «Да, — говорит, — конечно, Маленков был бы хорош, но Маленкова мы дать не можем. Маленков сидит на кадрах в ЦК, и сейчас же возникнет новый вопрос, кого назначить туда? Не так-то легко подобрать человека, который заведовал бы кадрами, да еще в Центральном Комитете. Много пройдет времени, пока он изучит и узнает кадры». Одним словом, отказал ему. А через какое-то время опять поставил прежний вопрос: «Кого в замы?». На этот раз Ежов никого не назвал. Сталин и говорит: «А как вы посмотрите, если дать вам заместителем Берию?». Ежов резко встрепенулся, но сдержался и отвечает: «Это — хорошая кандидатура. Конечно, товарищ Берия может работать, и не только заместителем. Он может быть и наркомом»
[1009].Совершенно иную версию, со слов своего отца Г.М. Маленкова, предлагает его сын в своих воспоминаниях. По словам Маленкова-сына, дело обстояло следующим образом. Маленков знал, что Ежов пользуется большой поддержкой в Политбюро и располагает (по крайней мере располагал ранее) полным доверием Сталина, который и породил, по существу, это чудовище, чтобы его руками убрать всех, могущих оказать сопротивление его личной власти. Но Маленков понимал также, что Ежов, получив в свои руки огромную исполнительную власть, был якобы готов уже идти и против самого Сталина. В этих условиях Маленков мог рассчитывать и на поддержку Сталина, которому Ежов становился не только ненужным, но и опасным.