По поводу «перегибов» в антирелигиозной кампании Берия постоянно воевал с партийным руководством Грузии. В докладной записке «О грузинской церкви» от 3 мая 1929 года он предлагал привлечь виновных в ограблениях церквей к ответственности и прекратить аресты священников. Только так, по мнению Берии, можно было расположить верующих к советской власти.
Сам Лаврентий Берия пользовался безусловным уважением своих подчиненных. Но при этом честно признавался, что устал от работы в ГПУ. В 1930 году, будучи главой чекистов всего Закавказья, Берия написал письмо своему покровителю, председателю Высшего совета народного хозяйства Серго Орджоникидзе. Как и в 1923 году, он вновь просил отправить его учиться или хотя бы перевести на другую работу.
Возможно, Орджоникидзе рассказал об этом письме своему другу Иосифу Сталину. Сталин уже был лично знаком с Берией: тот обеспечивал охрану вождя в летние месяцы, которые он все чаще проводил на своих дачах в Абхазии. Направления на учебу Берия не получил. Вместо этого в 1931 году его избрали на новую должность. Теперь он возглавил Компартию Грузии, а еще через год занял пост первого секретаря Закавказского крайкома ВКП(б).
Перед Берией открылось обширное поле хозяйственной деятельности, о котором он давно мечтал.
За короткий срок при Берии была модернизирована угольная промышленность Закавказья, механизирована добыча руды на Чиатурских марганцевых рудниках. В это же время впервые началось бурение шельфов Каспийского моря, что привело к резкому увеличению нефтедобычи. Когда Сталин выдвинул идею о преобразовании береговой полосы Грузии в курортную зону, здесь под руководством Берии были построены знаменитые санатории и дома отдыха, которые принесли республике славу всесоюзной здравницы.
Организовав невиданное по масштабу мероприятие – осушение колхидских болот, Берия предложил принципиально изменить структуру сельского хозяйства Грузии. Он сделал ставку на выращивание субтропических культур: винограда, чая, табака, мандарин, персиков. На эту продукцию были установлены высокие закупочные цены, и грузинское крестьянство стало самым зажиточным в стране.
Однако вызвать доверие Сталина Лаврентий Берия смог не только успехами в хозяйственной области.
Именно Берия предложил создать музей Сталина на его родине, в грузинском городе Гори, и организовал всю подготовительную работу, включая полную реконструкцию района, где провел детство будущий вождь. В июле 1935 года Берия выступил с докладом на собрании Тифлисского партактива. Его масштабное исследование было посвящено истории большевистских организаций Закавказья и направлено в первую очередь на предупреждение деятельности националистических течений в региональных партийных организациях.
Сталин похвалил работу, и в результате была выпущена брошюра «К вопросу об истории большевистских организаций Закавказья», которую сделали предметом обязательного изучения в школах и вузах. Несмотря на то что над исследованием трудился коллектив, автором был назван Лаврентий Берия, который вошел в число видных партийных теоретиков и тем самым укрепил свой статус крупного государственного деятеля.
В августе 1938 года в кабинете Берии раздался телефонный звонок. Лаврентия Павловича вызывали в Москву, на личную встречу со Сталиным. Берия мгновенно понял, что скоро в его жизни произойдут большие перемены. Но какие конкретно, он мог только догадываться.
К тому моменту Сталин решил снизить масштабы репрессий – если и не остановить полностью, то серьезно замедлить колесо террора. И сделать это Сталин поручил именно Берии. Переезжать в Москву, а тем более возглавлять карательное ведомство – НКВД – тот не хотел. К этому времени Лаврентий Павлович чувствовал себя на своем месте в любимой им Грузии. К тому же должность главы НКВД была потенциально расстрельной: за два года до этого был приговорен к высшей мере наказания предшественник Ежова Генрих Ягода. Да и судьба самого Ежова была предрешена.
Но отказать Сталину было еще опаснее, так что 22 августа Берия стал первым заместителем главы Наркомата внутренних дел. Фактически он сразу принял бразды правления в свои руки.