Сам Георгий Маленков производил впечатление человека очень среднего, без каких-либо талантов. Вид у него всегда был важный и надутый. Правда, он был все же очень молод».
Понимая, что семейственность невозможна, Валерия Алексеевна пожертвовала собой: покинула аппарат ЦК и поступила в Московский энергетический институт, с которым связала свою жизнь.
А ее муж медленно поднимался по ступенькам партийной лестницы. Обладатель прекрасного почерка, Георгий Максимилианович выделялся завидной аккуратностью. Бумаги держал в идеальном порядке. Он был вежлив, спокоен и корректен. Умел слушать. Без нужды не высказывался. Когда входил посетитель, обязательно вставал.
Его жизненный путь со временем повторит Константин Устинович Черненко, еще один прирожденный аппаратчик, который тоже станет во главе страны. Всю свою фантастическую карьеру Маленков сделал, не выходя из кабинета партийной канцелярии.
Поскольку Лазарь Каганович по совместительству руководил Московским городским комитетом партии, то в 1930 году утвердил Маленкова заведующим отделом МГК. А через четыре года Маленков возглавил отдел руководящих партийных органов ЦК. Ему было тогда всего тридцать с небольшим. В партийном аппарате это была ключевая должность.
«Маленков был молчалив и без нужды не высказывался, — вспоминал многолетний член политбюро Анастас Иванович Микоян. — Когда Сталин что-то говорил, он — единственный — немедленно доставал из кармана френча записную книжку и быстро-быстро записывал “указания товарища Сталина”».
Маленков организовал кружок по изучению марксизма, куда приглашал лучшего марксиста того времени Николая Ивановича Бухарина и его сторонников. Когда Сталин решил покончить и с Бухариным, Маленков без колебаний выступил против учителя. Сталину это понравилось: идеальный исполнитель.
Помимо преданности у Маленкова обнаружились и другие ценимые Сталиным достоинства. Чистку и перестановку партийных секретарей Сталин осуществлял руками своего молодого подручного, получившего право прямого доступа к вождю.
«Когда он получал указание от Сталина, — вспоминал Дмитрий Шепилов, в ту пору один из подчиненных Маленкова, — то ломал любые барьеры, мог идти на любые жертвы и затраты, чтобы выполнить это задание молниеносно, безукоризненно и доложить об этом Сталину. В аппарате ЦК шутили, что Маленков всегда требует, чтобы всякое поручение Сталина было выполнено вчера».
В середине июня 1937 года в Саратов приехала бригада чистильщиков: секретарь ЦК Андрей Андреевич Андреев и заведующий отделом руководящих партийных кадров Маленков. Они объезжали город за городом, планомерно уничтожая местные партийные кадры.