Одновременно Берию делают заместителем председателя грузинской ЧК (с декабря 1922 года – ГПУ). Летом 1923 года молодого чекиста, не участвовавшего ни в каких боях, награждают Орденом Боевого Красного Знамени Грузинской ССР. В августе 1924 года меньшевики в Грузии неудачно пытаются поднять восстание против большевицкой диктатуры. Подавление восстания частями Красной Армии и ГПУ дает Берии Орден Красного Знамени уже Союза ССР.
Именно в тот период за Берией закрепляется негласное прозвище «грузинский Макиавелли» – за его умение фабриковать политические дела, но главным образом – за умение столкнуть лбами своих соперников в борьбе за влияние и власть.
В декабре 1926 года Берия занял пост председателя ГПУ Грузии и заместителя председателя ГПУ Закавказья. С апреля 1927 года он завладел также и должностью наркома внутренних дел Грузии.
В этот период Берия активно добивается встречи со Сталиным, надеясь, что вождь обратит внимание на соотечественника и еще больше возвысит его. Но пока все его попытки в этом направлении оказываются неудачными.
Надо заметить, что это были крайне тяжелые для страны годы. Жестокие репрессии обрушились на миллионы трудолюбивых зажиточных крестьян, которых советская власть обозвала «кулаками» и объявила своими врагами. Грузия не представляла собой исключения в политике сплошной коллективизации. Местами отчаявшиеся грузинские крестьяне по традиции, сложившейся еще в годы турецкого владычества, брались за оружие. Но теперь их вооруженное сопротивление быстро подавлялось машиной Советского государства. И, конечно, Берия стремился превзойти всех своих коллег по части инициирования репрессий.
Между тем, он тяготился должностью заместителя. ГПУ Закавказской федерации в то время возглавлял Станислав Реденс. Берия фактически подмял его под себя, так что подчиненные за глаза называли Реденса не иначе как «Беренс». Но Берии нужна была официальная должность начальника.
Наконец случай представился. 29 марта он отмечал свой день рождения. Берию чествовали коллеги, в том числе Реденс. Берия усердно потчевал своего шефа спиртным, а потом отправил пьяного домой без сопровождения. Реденс перепутал дома, стал звонить в чужую квартиру, скандалить. Хозяин квартиры вызвал милицию. Реденса доставили в участок и только тут увидели, какого большого начальника задержали… Так позже вспоминал Никита Хрущев.
Но было поздно. Берия как член коллегии ОГПУ СССР имел право прямого звонка Сталину и уже советовался с вождем, как поступить с пьяным шефом. Так о повышении Берии рассказывал Никита Хрущев.
В апреле 1931 года Берия занял должность председателя Закавказского ГПУ. А в сентябре первый секретарь Абхазского обкома и друг Сталина Нестор Лакоба устроил Берии долгожданную личную встречу с вождем. Берия произвел на Сталина очень благоприятное впечатление. В ноябре того же года его сделали первым секретарем ЦК КП Грузии, а в октябре 1932 года Берия возглавил партийную организацию всего Закавказья. Так он был приобщен к высшему кругу властителей СССР.
Во главе советской Грузии
В первый день работы Берии первым секретарем ЦК КП Грузии почти никто из аппарата не вышел на работу. Это была такая своеобразная забастовка. Берия уже был известен как грубый, беспринципный и жестокий диктатор. Первый секретарь Закавказского крайкома Иван Орахелашвили лично уговаривал сотрудников: «Вы должны подавить неприязнь к Лаврентию Павловичу. Если вы доверяете мне, вы обязаны найти с ним общий язык. Его рекомендовал лично товарищ Сталин». Впоследствии Берия расправится со всеми забастовщиками того дня.
Не пощадит он, впрочем, и Орахелашвили.При Берии чистки в партийных органах Закавказья развернулись по полной. Он лично любил допрашивать высокопоставленных арестованных. Так, в 1936 году он застрелил в своем кабинете первого секретаря КП Армении Агаси Ханджяна. Лакобе, который впервые представил Берию Сталину, он отплатил своеобразно: отравил его в том же году. Репрессии в Грузии в 1937–1938 годах затронули тысячи советских деятелей и представителей интеллигенции, фамилии которых, однако, ничего не скажут русскоязычному читателю.
После упразднения Закавказской федерации Берия остался первым секретарем компартии Грузии. Его назначили (как тогда говорили: «избрали») в Верховный Совет СССР первого созыва и в Президиум этого Верховного Совета.
Еще раньше, в 1934 году, Берия стал членом Центрального Комитета Всесоюзной Коммунистической партии большевиков.