Так или иначе, на протяжении почти всех 30-х годов Маленков не воспринимался московскими коммунистами в качестве бесспорного авторитета. В июле 1931 года он становится кандидатом в члены, а в январе 1932-го — членом бюро МК ВКП(б) . Однако вскоре после совместного заседания IV Московской областной и III городской партийных конференций он избирается лишь кандидатом в члены бюро Московского комитета партии . Наглядной иллюстрацией отношения к нему московских коммунистов может служить эпизод, имевший место в мае 1937 года на IV Московской городской партийной конференции при обсуждении кандидатуры Маленкова, работавшего тогда уже заведующим отделом руководящих партийных кадров ЦК ВКП(б), для выбора в состав МГК ВКП(б). После того как он рассказал свою биографию, ему задали вопрос: «В Оренбурге были белые?»
Маленков: «Да, в Оренбурге были белые». Голос: «Значит, был с белыми». Прокомментировать эту дерзкую реплику Маленков не успел — опередил председательствующий на заседании Н. С. Хрущев: «Товарищи, я считаю, что такие вопросы могут ввести в заблуждение конференцию. На территории Оренбурга могли быть в то время белые, но т. Маленков не был на их стороне...»
Выдвижение в конце 1934 года Маленкова на пост заведующего отделом ЦК ВКП(б) было связано скорее всего не с какими-то его особыми успехами в пору работы в МК партии: просто он был человеком, которому доверяли Сталин и его ближайшее окружение. О том, что это было так, свидетельствуют многие факты.
Вместе с Н. И. Ежовым Маленков участвовал в 1936 году в организации обмена партийных документов, в значительной мере превратившегося в очередную чистку партии. В январе 1938-го состоялся Пленум ЦК ВКП(б), рассмотревший вопрос «Об ошибках парторганизаций при исключении коммунистов из партии, о формально-бюрократическом отношении к апелляциям исключенных из ВКП(б) и о мерах по устранению этих недостатков». И здесь Маленкову была поручена подготовка основных документов. Он же, не будучи членом ЦК, выступал на Пленуме с основным докладом.
Именно Маленкову, когда встал вопрос о замене Ежова на посту руководителя НКВД, Сталин доверил подбор новой кандидатуры на эту должность. Задание было выполнено с блеском: после анализа многочисленных материалов в отделе руководящих партийных органов ЦК ВКП(б) на стол легло единственно желаемое Сталиным личное дело — первого секретаря Закавказского крайкома партии Л. П. Берии.
