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