Если Сталин был главным организатором и вдохновителем массового террора 1937—1938 годов, то Ежов – главным исполнителем этой страшной кровавой кампании. Именно Ежов был назначен в 1936 году наркомом внутренних дел СССР, возглавил карательные органы, которым предоставлялись чрезвычайные полномочия по выявлению, изоляции и уничтожению тех людей, которых стали теперь называть «врагами народа». Маленков действовал в тени, но именно он был одним из тех, кто под руководством Сталина приводил в движение наиболее важные тайные пружины террора. В книге «Крушение поколения» И. Бергер, однако, писал: «Маленков в отличие от Молотова и Кагановича не нес прямой ответственности за сталинский террор 30-х годов» (Бергер И. Крушение поколения. С. 294.). Это мнение ошибочно. Формально Маленков не входил тогда ни в какие руководящие государственные органы. Он присутствовал в качестве делегата на XVII съезде партии, но не был избран ни членом, ни кандидатом в члены ЦК ВКП(б), не вошел он и в комиссии партийного и советского контроля и даже в Центральную Ревизионную Комиссию. Формально он не участвовал, таким образом, даже в Пленумах ЦК, включая и февральско-мартовский Пленум 1937 года. И тем не менее, находясь во главе отдела руководящих парторганов ЦК, Маленков играл в событиях 1937—1938 годов не менее важную роль, чем Ежов, Берия, Каганович и Молотов. Наделенный чрезвычайными правами, Маленков руководил репрессиями не только в тиши своего кабинета, но и непосредственно на местах, в различных республиках и областях. Было немало случаев, когда он лично присутствовал на допросах и пытках арестованных партийных руководителей. Так, например, Маленков вместе с Ежовым выезжал в 1937 году в Белоруссию, где был учинен настоящий разгром партийной организации республики. Осенью этого же года Маленков с Микояном побывали в Армении, где также был репрессирован почти весь партийный и советский актив этой республики. При участии Маленкова составлялся план репрессий во всех областях РСФСР, затем в его отделе подбирали новые кандидатуры секретарей обкомов и горкомов на место арестованных и расстрелянных.
Чтобы замаскировать масштабы террора, в январе 1938 года в Москве был проведен Пленум ЦК, который рассмотрел вопрос «Об ошибках парторганизаций при исключении коммунистов из партии…». На этом Пленуме присутствовали всего 28 из 71 члена ЦК, избранного на XVII съезде партии. Лишь несколько человек с тех пор умерло, тогда как почти сорок человек было к тому времени арестовано. Характерно, что Пленум обсуждал доклад Маленкова, который формально не был членом ЦК. Январский Пленум ЦК не остановил массовых репрессий, которые еще много месяцев свирепствовали по всей стране.
В 1937—1938 годах Маленков работал в постоянном контакте с Ежовым. В журнале «Партийное строительство», который некоторое время редактировался Маленковым, мы можем найти множество восхвалений Ежова – «сталинского наркома», «верного стража социализма». Но Маленков не разделил судьбы Ежова и с конца 1938 года стал тесно сотрудничать с Л. П. Берией, сменившим Ежова на посту главы НКВД.
Появление на открытой сцене
По существу, только в 1939 году Маленков начинает выходить из тайных кабинетов власти и появляться на открытой политической арене. На XVIII съезде ВКП(б) Маленков возглавил мандатную комиссию и сделал на пятом заседании съезда доклад о составе съезда. Он был избран в члены Центрального Комитета ВКП(б), а на Пленуме ЦК 22 марта 1939 года – секретарем ЦК. В этот Секретариат, возглавляемый Сталиным, вошли также А. А. Андреев и А. А. Жданов. С тех пор Маленков неизменно входил в состав этого органа ЦК, который в повседневном практическом руководстве партией играл при Сталине, пожалуй, даже большую роль, чем Политбюро. Маленков был избран также членом Оргбюро ЦК. Отдел руководящих партийных органов ЦК был реорганизован в Управление кадрами ЦК ВКП(б), во главе которого по-прежнему оставался Маленков.
Постепенно стал расширяться круг проблем, которыми теперь занимался Маленков как секретарь ЦК. Ему было поручено, например, контролировать развитие промышленности и транспорта. Когда в феврале 1941 года состоялась XVIII Всесоюзная конференция ВКП(б), посвященная хозяйственным проблемам и итогам выполнения первых лет третьего пятилетнего плана то главный доклад на ней о задачах промышленности и транспорта сделал Маленков. Тогда же состоялся Пленум ЦК, на котором Маленков был избран кандидатом в члены Политбюро. Он занял отныне прочное место в ближайшем окружении Сталина.
Маленков в годы войны