Четвёртым по возрасту и длительности пребывания в Политбюро шёл Лазарь Моисеевич Каганович (1893–1991), уроженец Киевской губернии, чей партийный стаж исчислялся с 1911 г. После прихода большевиков к власти он непродолжительное время работал в Петрограде и в Москве, где имел первые рабочие контакты со И.В. Сталиным, поскольку, будучи членом ВЦИК РСФСР, избранным на III Всероссийском съезде Советов, вошёл в состав Всероссийской комиссии по организации РККА. Затем, после окончания Гражданской войны, он немного поработал инструктором ВЦСПС, а уже в июне 1922 г. по рекомендации В.В. Куйбышева, ставшего после XI съезда партии одним из трёх секретарей ЦК, Л.М. Каганович был назначен заведующим Организационно-инструкторским (затем Организационно-распределительным) отделом ЦК РКП (б) и стал одним из ближайших и верных соратников И.В. Сталина, в том в числе в реализации его гениальной задумки по созданию знаменитой партийно-государственной номенклатуры. Затем на XII съезде РКП (б) в апреле 1923 г. его избирают кандидатом в члены ЦК, а начиная с мая 1924 г. он становится бессменным членом ЦК и одновременно избирается в состав Оргбюро и Секретариата ЦК РКП (б). Правда, буквально через год по рекомендации И.В. Сталина Л.М. Каганович уезжает в Харьков на должность Генерального секретаря ЦК КП (б) Украины, где ему пришлось вести тяжёлые «позиционные бои» с лидерами украинских сепаратистов В.Я. Чубарём, A.Я. Шумским, П.П. Лубченко, Н.А. Скрыпником и другими боротьбистами, наиболее активно проводившими в жизнь майское Постановление ЦК КП (б)У «Об украинизации». Ещё будучи главой украинской парторганизации, в июле 1926 г., в самый разгар борьбы с объединённой троцкистско-зиновьевской оппозицией на Пленуме ЦК он становится кандидатом в члены Политбюро, а спустя ровно два года на таком же Пленуме ЦК его одновременно избирают членом Оргбюро (1928–1946) и Секретариата ЦК (1928–1939). При этом в 1930–1935 гг. параллельно с основной работой в ЦК ему пришлось исполнять обязанности Первого секретаря Московского обкома и горкома партии, где под его крылом взросли будущие коллеги по Политбюро — Никита Хрущёв и Николай Булганин. Наконец, в июле 1930 г., по итогам работы XVI съезда ВКП(б) Л.М. Каганович становится полноправным членом Политбюро, а в конце того же года, после перехода B.М. Молотова на работу председателем союзного правительства, он де-факто становится и вторым секретарём ЦК. Правда, с июля 1935 г. ближайший сталинский соратник всё больше начинает концентрировать своё внимание на конкретной хозяйственной работе, возглавляя целый ряд важнейших наркоматов СССР, в том числе путей сообщения, тяжёлой, топливной и нефтяной промышленности. В годы войны, оставаясь заместителем председателя СНК СССР (1938–1944), он одновременно становится членом ГКО (1942–1945) и курирует работу железнодорожного и водного транспорта, военных перевозок и другие важные вопросы. Несмотря на давние и плотные рабочие контакты с вождём, Л.М. Каганович так и не стал его личным другом, и в отличие от В.М. Молотова и К.Е. Ворошилова, всегда «держал дистанцию» и не переходил незримую грань, отделявшую И.В. Сталина от большинства его коллег по Политбюро.
Далее по продолжительности пребывания в Политбюро шёл Андрей Андреевич Андреев (1895–1971), уроженец Смоленской губернии, который в юношеском возрасте переехал на работу в Москву, где получил начальное образование на Пречистенских рабочих курсах. Затем в 1914 г. он перебрался в Петербург и стал работать на Путиловском заводе, где в том же году вступил в ряды РСДРП (б). В годы Гражданской войны он был одним из лидеров ВЦСПС и в этом качестве на IX съезде партии в апреле 1920 г. был избран членом ЦК. Правда, буквально через год за активную поддержку троцкистской и бухаринской («буферной») платформ во время знаменитой Профсоюзной дискуссии он лишился членства в ЦК, но уже в апреле 1922 г. по итогам работы XI съезда РКП (б) вновь был избран в состав ЦК и оставался в этом качестве вплоть до октября 1961 г. За годы своей партийно-государственной карьеры в период острой внутрипартийной борьбы А.А. Андреев занимал немало ответственных постов, в том числе члена Оргбюро (1922–1928), секретаря ЦК (1924–1925) и кандидата в члены Политбюро (1926–1930). А в годы первых пятилеток и в период войны он вошёл в число верных сталинских соратников, будучи, как и сам И.В. Сталин, одновременно членом трёх руководящих партийных органов — Политбюро (1932–1952), Оргбюро (1939–1946) и Секретариата ЦК (1935–1946). Конечно, А.А. Андреев не принадлежал к числу близких сталинских друзей и особо выдающихся руководителей, но, безусловно, вождь ценил организаторский талант своего давнего соратника и частенько поручал ему выполнение особо деликатных и важных заданий. Хотя при этом он прекрасно помнил и его «троцкистское» прошлое и умело использовал это пятно в его политической биографии.