Всероссийском съезде Советов, вошел в состав Всероссийской комиссии по организации РККА. Затем, сразу после окончания Гражданской войны, он недолго поработал инструктором ВЦСПС, а уже в начале апреля 1922 года, как вспоминал сам Л. М. Каганович, он получил от В. В. Куйбышева, ставшего после XI съезда партии одним из трех секретарей ЦК, предложение перейти на работу в ЦК[7]. В июне того же года Л. М. Каганович был назначен главой Организационно-инструкторского отдела ЦК РКП(б) и стал одним из ближайших и верных соратников И. В. Сталина, в том в числе в реализации его гениальной задумки по созданию новой системы партийно-государственной номенклатуры. Затем, уже на XII партийном съезде в апреле 1923 года его избирают кандидатом в члены ЦК, а начиная с мая 1924-го он становится бессменным членом ЦК и одновременно избирается в состав Секретариата и Оргбюро ЦК. Однако буквально через год, после отставки Э. И. Квиринга, по рекомендации И. В. Сталина Л. М. Каганович уезжает в Харьков на должность Генерального секретаря ЦК КП(б)У, где с вождями украинских сепаратистов, в частности П. П. Лубченко, А. Я. Шумским, Н. А. Скрынником, А. А. Хвылей и другими «боротьбистами», стал одним из авторов совместного Постановления ВУЦИК и СНК УССР «О мерах срочного проведения полной украинизации советского аппарата», принятого 30 апреля 1925 года. Правда, этот курс, очень активно проводившийся в жизнь «сплошь и рядом некоммунистической интеллигенцией», тут же принял «характер борьбы за отчужденность украинской культуры и украинской общественности от культуры и общественности общесоветской, характер борьбы против "Москвы" вообще, против русских вообще», что было с немалой тревогой встречено в Москве, в частности самим И. В. Сталиным, который в конце апреля 1926 года прямо написал об этом в своем знаменитом письме «Тов. Кагановичу и другим членам ПБ ЦК КП(б)У»[8].
Между тем, еще будучи главой Украинской парторганизации, в июле 1926 года, в самый разгар борьбы уже с объединенной троцкистско-зиновьевской оппозицией на Пленуме ЦК, он становится кандидатом в члены Политбюро, а спустя ровно два года на очередном Пленуме ЦК его одновременно избирают членом Оргбюро (1928–1946) и Секретариата ЦК (1928–1939). При этом в 1930–1935 годах параллельно с основной работой в аппарате ЦК ему пришлось исполнять обязанности Первого секретаря Московского обкома и горкома партии, где под его крылом взросли будущие коллеги по Политбюро — Никита Хрущев и Николай Булганин. Наконец, в июле 1930 года, по итогам работы XVI партийного съезда Л. М. Каганович становится полноправным членом Политбюро, а в декабре того же года, после перехода В. М. Молотова на работу главой союзного правительства, он де-факто становится и вторым секретарем ЦК. Правда, с июля 1935-го ближайший сталинский соратник все больше начинает концентрировать главное внимание на конкретной хозяйственной работе, возглавляя целый ряд важных союзных наркоматов, в том числе путей сообщения, тяжелой, топливной и нефтяной промышленности. В годы войны, оставаясь заместителем главы СНК СССР (1938–1944), он становится членом ГКО (1942–1945) и в этом качестве курирует всю работу железнодорожного и водного транспорта, военных перевозок и другие важные вопросы. Вместе с тем, несмотря на давние и близкие рабочие контакты с вождем, Л. М. Каганович так и не стал его личным другом и, в отличие от В. М. Молотова и К. Е. Ворошилова, всегда «держал дистанцию» и не переходил незримую грань, отделявшую И. В. Сталина от большинства его коллег по Политбюро.
Далее по продолжительности пребывания в Политбюро ЦК шел Андрей Андреевич Андреев (1895–1971), уроженец Смоленской губернии, который в юношеском возрасте переехал на работу в Москву, где получил начальное образование на Пречистенских рабочих курсах. Затем в 1914-м он перебрался в Петербург и стал работать на Путиловском заводе, где в том же году вступил в ряды РСДРП(б). В годы Гражданской войны А. А. Андреев был одним из лидеров ВЦСПС и в этом качестве на IX съезде партии в апреле 1920 года был избран членом ЦК. Правда, буквально через год за активную поддержку троцкистской и бухаринской платформ во время знаменитой «Профсоюзной дискуссии» он лишился членства в ЦК, но уже в апреле 1922 года по итогам работы XI партсъезда вновь был избран в состав ЦК и оставался его членом вплоть до октября 1961 года. За годы своей партийно-государственной карьеры в период острой внутрипартийной борьбы А. А. Андреев занимал немало ответственных постов, в том числе члена Оргбюро (1922–1928), секретаря ЦК (1924–1925) и кандидата в члены Политбюро (1926–1930). А в годы первых пятилеток и во время войны он вошел в число верных сталинских соратников, будучи, как и сам И. В. Сталин, членом сразу трех руководящих партийных органов: Политбюро (1932–1952), Секретариата (1935–1946) и Оргбюро ЦК (1939–1946). Конечно, А. А. Андреев не принадлежал к числу близких сталинских друзей и выдающихся руководителей, но, безусловно, вождь ценил организаторский талант своего соратника и частенько поручал ему выполнение особо деликатных и важных заданий. Хотя при этом он не забывал и его троцкистское прошлое и использовал это «пятно» в его политической биографии.
Еще одним политическим аксакалом в ближайшем сталинском окружении был уроженец Тифлисской губернии Анастас Иванович Микоян (1895–1978), который, как и И. В. Сталин, закончил Духовную семинарию, а затем поступил на учебу в одну из местных Духовных академий. Тогда же в 1915 года он вступил в ряды РСДРП(б) и принял самое активное участие в Гражданской войне на территории Кавказа. Затем он перебрался на партийную работу в Нижний Новгород, который в первые послевоенные годы стал настоящей кузницей партийных кадров, и уже в апреле 1922 года на XI съезде РКП(б) он был избран кандидатом в члены ЦК, а ровно через год на XII партийном съезде стал членом ЦК и оставался им более полувека, вплоть до февраля 1976 года. Тогда же, в апреле 1922-го, И. В. Сталин, «положивший глаз» на А. И. Микояна за два месяца до съезда[9], добился его назначения в Ростов-на-Дону на важный пост Первого секретаря Юго-Восточного (Северо-Кавказского) крайкома РКП(б), где он проработал до середины августа 1926 года. Однако в разгар острейшей борьбы с объединенной оппозицией его срочно переводят в Москву и после отставки Л. Б. Каменева назначают главой объединенного Наркомата внутренней и внешней торговли СССР. Тогда же, в июле 1926 года, с подачи И. В. Сталина Пленум ЦК избрал А. И. Микояна кандидатом в члены Политбюро, и лишь спустя много лет, в феврале 1955-го, он наконец-то стал полноправным членом Политбюро и в таком партийном статусе оставался более 30