В 1920–1930-х годах — сотрудник организационного отдела ЦК ВКП(б), с 1927 года технический секретарь Политбюро ЦК. В 1930–1934 годах Маленков заведовал организационным отделом Московского комитета ВКП(б), первым секретарем которого был Л. М. Каганович. В 1934–1939 годах заведует отделом руководящих партийных органов ЦК ВКП(б).

В 1935–1936 годах Маленков проводит кампанию проверки и обмена партийных документов, в ходе которой было создано всеобъемлющее досье — составлены учетные карточки на всех членов и кандидатов партии — около 2,5 миллиона. Также были собрана информация о беспартийных руководителях и специалистах. Была построена система, сделавшая Маленкова незаменимым аппаратным руководителем и организатором многих кадровых успешных решений. Именно он был инициатором снятия Н. Ежова с поста наркома НКВД и выдвижения Лаврентия Берии, который зарекомендовал себя выдающимся работником.

В 1939 году Маленков, возглавлявший Мандатную комиссию XVIII съезда, был избран секретарем ЦК и членом Оргбюро (на XVIII партийной конференции в феврале 1941 года, на которой сделал главный доклад о проблемах промышленности и транспорта, — кандидатом в члены Политбюро).

Во время Великой Отечественной войны т. н. «Маленковская комиссия» Государственного комитета обороны решала важнейшие вопросы. Вот фрагмент одного из докладов Комиссии о положении на Западном фронте.

«…VIII. О положении в 33-й армии в период командования генерал-полковника Гордова

33-я армия во многих операциях на Западном фронте занимала центральное место, ей придавались значительные средства усиления, командование фронта уделяло армии большое внимание и считало командира Гордова лучшим командующим армии. Однако факты показывают обратное. Нигде так плохо не был организован бой, как в армии Гордова. Вместо тщательной подготовки операции и организации боя, вместо правильного использования артиллерии Гордов стремился пробить оборону противника живой силой. Об этом свидетельствуют потери, понесенные армией. Общее количество потерь, понесенных 33-й армией, составляет свыше 50 % от потерь всего фронта.

Вопреки указаниям Ставки, запрещавшим использование в бою специальных подразделений как обычную пехоту, Гордов нередко вводил в бой разведчиков, химиков и саперов.

К числу наиболее тяжких проступков Гордова следует отнести факты, когда Гордов весь офицерский состав дивизии и корпуса направлял в цепь.

В своем приказе от 4 сентября 1943 г., адресованном командиру 173-й стрелковой дивизии полковнику Зайцеву и командирам полков подполковнику Милованову, подполковнику Сизову, майору Гуслицер, Гордов требовал:

„Весь офицерский состав поставить в боевые порядки и цепью пройти лес, назначив небольшие отряды для выкуривания автоматчиков из их гнезд“.

И дальше Гордов в приказе писал: „Лучше нам быть сегодня убитыми, чем не выполнить задачу“.

4 сентября 1943 года Гордов приказал начальнику штаба 70 ск генерал-майору Иконникову:

„Немедленно все управление корпуса отправить в цепь. Оставить в штабе только начальника оперативного отдела“.