В декабре 1930 года после перехода В. М. Молотова на пост председателя Совнаркома И. В. Сталин назначил Кагановича своим заместителем по партии. Далее тот не только возглавлял работу Организационного бюро ЦК ВКП(б) и ряда важнейших отделов ЦК, но и руководил заседаниями Политбюро ЦК в период отпусков И. В. Сталина.
Особую роль Кагановича в руководстве аппаратом ЦК определяло постановление Секретариата ЦК о приеме работников в аппарат ЦК ВКП(б), утвержденное 17 января 1934 года. В нем говорилось: «а) Установить, что прием или увольнение всех без исключения работников в аппарат ЦК производится лишь с утверждения т. Кагановича или т. Сталина, б) Обязать заведующих отделами ЦК ВКП(б) строго придерживаться этого постановления».
Весьма примечательно, как готовилось это постановление. Каганович написал первоначальный вариант, и звучал он так: «Установить, что прием всех без исключения работников в аппарат ЦК производится лишь с утверждения секретаря ЦК». Сталин исправил текст, демонстративно поставив фамилию Кагановича на первое место. Сталинский вариант и был окончательно утвержден Секретариатом.
Всю первую половину 1930-х годов во время отсутствия Сталина в Москве работой Политбюро руководил Каганович. Нередко он лично формулировал решения и подписывал протоколы заседаний. Именно на его имя в такие периоды в ЦК поступали документы от различных ведомств и местных партийных руководителей. Сам Сталин, посылая в Москву директивы и предложения, адресовал их обычно так: «Москва. ЦК ВКП(б) для т. Кагановича и других членов Политбюро».
13 ноября 1933 года Секретариат ЦК ВКП(б) принял постановление о реорганизации секретного отдела ЦК. В результате в этом отделе остался только аппарат, обслуживающий Политбюро. «Секретный отдел, — говорилось в постановлении, — подчинен непосредственно т. Сталину, а в его отсутствие — т. Кагановичу. Прием и увольнение работников Секретного отдела производится с ведома и согласия секретарей ЦК». Зарплата сотрудников секретного отдела устанавливалась на 30–40 % выше, чем у соответствующих категорий работников в других учреждениях. Управлению делами ЦК поручалось «в месячный срок удовлетворить все заявки на квартиры сотрудников Секретного отдела ЦК», а также «предоставить в полное распоряжение Секретного отдела ЦК 5 дач с обслуживанием их аппаратом Управления делами ЦК».
День ото дня Каганович приобретает все большую власть и наращивает аппаратное влияние. 17 августа 1931 года Политбюро принимает решение ввести Кагановича на время отпуска Сталина в состав Валютной комиссии, а пятого июня 1932-го его утверждают заместителем Сталина в Комиссии обороны. 15 декабря того же года решением Политбюро создается отдел сельского хозяйства ЦК — ключевой в условиях массового голода, заведующим назначают Кагановича. 18 августа 1933 года была образована комиссия по железнодорожному транспорту под председательством Молотова. Каганович, наряду со Сталиным, Ворошиловым, Андреевым, Орджоникидзе и Благонравовым, назначается членом этой комиссии, но уже через день, 20 августа, его утверждают заместителем председателя, а 15 февраля 1934 года — председателем.
Восьмого февраля 1935 года Кагановича назначают наркомом путей сообщения СССР. Назначению предшествует выступление Сталина на XVII съезде ВКП(б): «Транспорт является тем узким местом, о которое может споткнуться, да, пожалуй, уже начинает спотыкаться вся наша экономика, и прежде всего, наш товарооборот».
В 1937 году Каганович, оставаясь главой НКПС, получил в придачу Наркомат тяжелой промышленности, а чуть позже и Наркомат топливной, куда он в скором времени и «забрал» к себе Байбакова, сделав его своим заместителем.
В заместителях у Кагановича
Теперь Байбаков встречался с Кагановичем едва ли не каждый день — и на коллегиях, и на совещаниях, и у того в кабинете.
«Железный нарком», по оценке Байбакова, был фигурой во всех смыслах внушительной. Его известность, влияние и власть удивляли многих своей огромностью, а простых смертных могли приводить в трепет и страх.