Но Ленин умер, не успев расправиться со Сталиным (некоторые из старых грузинских большевиков полагали, что Сталин отравил его), а их друг Троцкий сам оказался в опале. У Сталина была не только хорошая память, но и редкое терпение. Через десять лет Сталин руками Берия ликвидировал всех грузинских «национал-уклонистов», почти весь состав правительства был пропущен через инсценированный суд и все до единого расстреляны. Последний сорняк был истреблен, и Грузия была перепахана. Вот тогда Берия и назначили секретарем компартии Грузии, а потом и секретарем Заккрайкома. Как это произошло, рассказывает реабилитированный после 17-ти лет концлагеря Снегов:

«30 октября 1931 года на заседании Оргбюро ЦК ВКП(б) Картвелишвили, секретарь Закавказского Краевого Комитета, сделал доклад. Присутствовали все члены краевого исполкома; из них один я остался в живых. Во время этого заседания И. В. Сталин в конце своей речи внес предложение, касающееся организации секретариата Закавказского Краевого Комитета, которое заключалось в следующем: первый секретарь – Картвелишвили; второй секретарь – Берия… Картвелишвили ответил, что он хорошо знает Берия, и по этой причине категорически отказывается работать с ним. Сталин предложил оставить этот вопрос открытым и разрешить его в процессе самой работы. Два дня спустя пришло решение, согласно которому Берия получал партийную должность, а Картвелишвили должен был быть выслан из Закавказья» (Н. С. Хрущев. Доклад на закрытом заседании XX съезда КПСС, стр. 46).

Но даже став партийным секретарем Грузии и Закавказья, Берия не получил известности за пределами Кавказа. Впервые о существовании Берия партия узнала только в 1935 году, когда Берия на экстренном пленуме ЦК Грузии сделал трехдневный доклад об истории большевизма. Суть доклада: Ленин в Петербурге и Москве, а Сталин в Тбилиси и Баку, начиная с 1898 года, одновременно и почти независимо друг от друга закладывали основы большевизма. Фальсификация истории была прямо-таки фантастической, но зато политический успех Берия – колоссальным. За год до этого Берия был впервые избран членом ЦК ВКП(б) на XVII партсъезде.

Однако в великую чистку 1937 года чуть было не погиб и сам Берия. В 1936 году на пост главы НКВД вместо Ягоды были выдвинуты две кандидатуры – Николая Ивановича Ежова и Лаврентия Павловича Берия. Шансов у старого чекиста Берия было больше, чем у только что выдвинувшегося Ежова. Но Сталин (как полагают, по чисто национальным соображениям) предпочел Ежова. Однако Ежов понимал, что пока в резерве есть Берия, его позиция не тверда, а поэтому и решил ликвидировать заодно с «ленинской гвардией» и несомненного члена «сталинской гвардии» – Лаврентия Берия. Но тут-то Ежов, собственно, и допустил роковую для себя ошибку. Узнав от своих друзей из аппарата центрального НКВД, что Ежов занят созданием на него «дела», Берия немедленно прилетел из Тбилиси в Москву и доложил это Сталину. Назначенная ЦК комиссия под председательством В. Молотова установила больше, чем ожидал даже сам Берия: в папках следователей Ежова нашли показания о вражеской работе… Кагановича, Андреева, Микояна, Ворошилова, Калинина, Берия и других. Во «врагах народа» не числились пока что лишь два человека из всего ЦК – Молотов и сам Сталин. Дни Ежова были сочтены. Его без шума убрали с поста и расстреляли в 1940 году. Берия – «сигнализатора антисталинского заговора» – назначили наркомом внутренних дел в звании комиссара государственной безопасности СССР (1938 г.).