Когда же произошла первая встреча Сталина с Берией? До сих пор это достоверно не установлено. Так, существует версия, что это случилось во время разгрома восстания под руководством меньшевиков в августе-сентябре 1924 года в Грузии. Но есть и предположения, что встреча могла произойти и раньше, поскольку в конце января того же 1924 года Берия, занимавший в то время должность начальника Секретно-оперативной части и заместителя председателя ЧК при СНК Грузинской ССР, уже докладывал Сталину о состоянии Льва Троцкого на момент похорон Ленина.
22 января 1924 года Лаврентий Берия посетил Льва Троцкого, находившегося на лечении в Сухуми (решение о предоставлении ему отпуска по состоянию здоровья было принято на высшем партийном уровне еще в декабре 1923 года), и сообщил ему о необходимости так или иначе публично высказаться по поводу смерти Ленина.
Троцкий, занимавший пост Председателя Реввоенсовета (не считая других, менее значимых должностей) отправился в Сухуми 16 января 1924 года, через пять дней умирает Ленин. Троцкий на похоронах не присутствует, и позже обвиняет Сталина в том, что тот сообщил ему неправильную дату похорон. Между тем в донесении Берии (Сухуми входило в подведомственную ему, представителю ГПУ, территорию) Сталину говорится, что Троцкий во время похорон Ленина был серьезно болен и поэтому не смог даже выступить перед народом, рассказав об этой страшной потере. Берия также доложил и о содержании разговора с Троцким, в котором тот категорически отвергал возможность раскола среди коммунистов.