Я уже писал, что точное время знакомства Берии со Сталиным неизвестно – предположительно 1924 год. По другой версии, случилось это до назначения его первым секретарем ЦК КП(б) Грузии, то есть в 1928–1929 годах. Со слов В. Н. Меркулова, это произошло в Боржоми или Кисловодске на отдыхе, и представил вождю перспективного чекиста Серго Орджоникидзе. В 1953 году Меркулов писал о Берии: «Став секретарем Заккрайкома и ЦК КП(б) Грузии, Берия часто ездил в Москву и, как правило, брал с собой меня, а также тех, то был ему нужен по делам, по которым он приезжал в Москву. Берия любил пошуметь в веселой компании, послушать анекдоты, выпить и т. д. <…> Меня он брал в Москву, как я понимал, на тот случай, если вдруг понадобится что-нибудь написать. А писать почти всегда что-нибудь приходилось. Например, в Москве я готовил для Берии статью в годовщину смерти С. М. Кирова для газеты „Правда“, речь на похоронах Серго Орджоникидзе… <…> В Москве почти каждый вечер Берия вызывался к товарищу Сталину. Останавливался Берия сперва в гостинице „Селект“, позже в подготовленной для него квартире в районе Самотечной площади». Из письма Меркулова видно, что с 1931 года контакты Лаврентия Павловича с Иосифом Виссарионовичем становятся более частыми, хозяин изучает Берию, присматривается, думает о будущем…
Так или иначе, но к 1932 году у И. В. Сталина сформировалось определенное и, что важно, положительное мнение о Берии. Например, в письме к Кагановичу от 12 августа 1932 года (РГАСПИ. Ф. 81. Oп. 3. Д. 99. Л. 153–155) вождь так отзывается о первом секретаре из Грузии: «Берия производит хорошее впечатление. Хороший организатор, деловой, способный работник. Присматриваясь к закавказским делам, все больше убеждаюсь, что в деле подбора людей Серго – неисправимый головотяп. Серго отстаивал кандидатуру Мамулия на посту секретаря ЦК Грузии, но теперь очевидно (даже для слепых), что Мамулия не стоит левой ноги Берия. Я думаю, что Орахелашвили придется освободить (он настойчиво просит об этом). Хотя Берия не член (и даже не кандидат) ЦК, придется все же его выдвинуть на пост первого секретаря Заккрайкома».
В июле 1932 года Л. П. Берия был на приеме у Сталина два раза, причем подолгу, подробно информируя вождя о делах в Грузии и в целом на Кавказе. Еще в июне Сталин разбирался с конфликтом между упомянутым выше И. Д. Орахелашвили и Л. П. Берией. Уже тогда Сталин сделал ставку на Лаврентия Павловича и в споре поддержал его, а не Ивана Дмитриевича, занимавшего в тот момент пост первого секретаря Заккрайкома ВКП(б).
Стычки между Берией и Орахелашвили происходили и ранее, но в этот раз они дошли до самого верха – Орджоникидзе и Сталина.
Ивана Дмитриевича Орахелашвили сняли с должности первого секретаря и перевели в Москву, в Институт марксизма-ленинизма, на должность заместителя директора. В 1937 году его арестовали, провели скорое расследование, присудили высшую меру наказания и расстреляли. На следствии Орахелашвили показал, что входил в контрреволюционную группу, покровителем которой был Серго Орджоникидзе. Это Берии припомнили в 1953 году, обвинив в сборе компромата на давно умершего Орджоникидзе. По мнению следствия в лице генерального прокурора СССР действительного государственного советника юстиции Руденко, Берия намеревался «в своих авантюристических преступных целях… осквернить память Серго Орджоникидзе и фальсифицированными, клеветническими материалами сделать его врагом Советского государства».
В конце декабря 1934 года Л. П. Берия отправляется в Москву на празднование 55-летия товарища Сталина. Сам вождь в беседе с писателем Леоном Фейхвангером, правда, отмахнулся от этого праздника, заявив: «Хотели по поводу моего 55-летия поднять празднование. Я провел через ЦК ВКП(б) запрещение этого. Стали поступать жалобы, что я мешаю им праздновать, выразить свои чувства, что дело не во мне. Другие говорили, что я ломаюсь. Как воспретить эти проявления восторгов? Силой нельзя. Есть свобода выражения мнений. Можно просить по-дружески». Тут любимый массами Иосиф Виссарионович лукавит – расстрелял бы парочку-другую, остальные перестали бы просить организовать им в масштабах страны гулянку. Так нет: «Свобода выражения мнений». Берия сразу сообразил и поехал в Москву на праздник. В Кремле накрыли большой стол, а продолжилось мероприятие на даче в Кунцеве, там, где позднее вождь, брошенный верными ленинцами, будет несколько дней умирать. Лучшим подарком вождю в 1934 году стал арест Г. Е. Зиновьева и Л. Б. Каменева, давних его соратников по партии.