Уже в первые месяцы работы Берии на этом посту в большинстве районов Грузии, как вспоминал Снегов, «появились новые первые секретари райкомов. Они до этого занимали посты начальников районных отделов НКВД. Мне кажется, это очень характерно. Не менее характерно, чем тот факт, что никто из тех, кто был вызван в Москву (на совещание 1931 года.— В. Р.), не умер естественной смертью. Я один выжил после 18 лет в лагерях» [98].
Спустя несколько месяцев после совещания Картвелишвили был переведён на работу в Западную Сибирь, а в 1933 году стал первым секретарём Дальневосточного крайкома (сменив, по указанию Сталина, свою фамилию на русскую — Лаврентьев). На посту первого секретаря Заккрайкома его заменил Орахелашвили, через год переведённый в Москву на работу заместителем директора Института Маркса — Энгельса — Ленина (Орахелашвили, бессменно находившийся в ЦК с 1923 года, не был избран в его состав на XVII съезде). Только тогда Берия сделался первым секретарём Заккрайкома, сохранив за собой пост первого секретаря ЦК компартии Грузии и одновременно получив ещё одну должность — первого секретаря Тбилисского горкома. Так Сталин проделал одну из своих самых хитроумных операций, позволившую ему поставить надёжного ставленника во главе партийной организации Закавказья, где было особенно много коммунистов, хорошо знавших его, Сталина, прошлое и оппозиционно к нему настроенных.
Многие закавказские коммунисты с неприязнью относились к Берии — не только из-за его отрицательных личных качеств, но и потому, что им было известно о его сомнительной роли в годы гражданской войны, когда он был связан с мусаватистской разведкой. Надёжную опору Берия нашёл только в Багирове, чья биография была тесно переплетена с его собственной. Прошлое Багирова было политически запятнанным: во время генеральной чистки 1921 года он был исключён из партии за взяточничество и избиение арестованных во время работы в Азербайджанской ЧК, в 1929 году вновь привлекался за злоупотребление властью к партийной ответственности Президиумом ЦКК. Тем не менее Багиров был избран в 1933 году первым секретарём ЦК Компартии Азербайджана, а на XVII съезде ВКП(б) — кандидатом в члены ЦК.
В январе 1934 года прокурор СССР Акулов направил докладную записку в ЦК, в которой говорилось о многочисленных случаях фальсификации следственных дел в органах ГПУ Грузии и Азербайджана. Сразу после этого Берия и Багиров обратились к Сталину с письмом, обвинявшем Акулова в «преднамеренной клевете на Закавказскую федерацию» [99]. В 1935 году Акулов был перемещён на пост секретаря ЦИК. В том же году Берия и Багиров приступили к крупномасштабным репрессиям против закавказских коммунистов. Они оказались единственными первыми секретарями республиканских ЦК, пережившими террор 1937—38 годов.
Необычной была карьера и третьего сталинского выдвиженца — Хрущёва. Не отличаясь по возрасту от большинства членов ЦК, в том числе от некоторых членов Политбюро (Кагановича, Андреева, Микояна), он вступил в партию не до революции, как они, а только в 1918 году. В 20-е годы это означало резкий рубеж, влиявший на престиж и продвижение партийных руководителей. С 1924 года Хрущёв занимал посты в среднем звене партийного аппарата — сначала в Юзовке, где он до революции работал слесарем, а затем — в ЦК Компартии Украины. Его быстрое восхождение началось после направления его на учебу в Промакадемию, которая на рубеже 30-х годов была «цитаделью» правой оппозиции. Возглавив борьбу с группой старых большевиков — сторонников «правого уклона», Хрущёв в 1930 году стал секретарём партийного комитета Академии. Дальнейшему продвижению по карьерной лестнице способствовали сложившиеся у него хорошие отношения с Н. С. Аллилуевой, обучавшейся в Промакадемии. Благодаря этому Хрущёв получил возможность бывать в доме Сталина, присутствовать на устраиваемых там обедах, куда допускались только особо близкие Сталину лица.
В 1931 году Хрущёв был отозван из Промакадемии и стал первым секретарём Бауманского, а спустя ещё несколько месяцев — Краснопресненского райкома Москвы. В следующем году Сталин посоветовал Кагановичу взять Хрущёва на работу в Московский комитет партии. Это предложение соответствовало желанию самого Кагановича, у которого во время работы на Украине в 20-х годах сложились хорошие отношения с Хрущёвым. Хрущёв стал вторым секретарём Московского горкома, а спустя ещё два года — первым секретарём МГК и вторым секретарём Московского обкома партии. В 1935 году, когда Каганович был переведён на должность наркома путей сообщения, Хрущёв сменил его на посту первого секретаря Московского обкома.