В декабре 1922 года Берия покидает Азербайджан. Его назначают начальником секретно-оперативной части и заместителем председателя ЧК Грузии. Переезд на родину был тем более кстати, что в 1922 году Лаврентий Павлович женился на Нине Теймуразовне Гегечкори. Семья Гегечкори старинного, но обедневшего дворянского рода. Нина родилась в 1905 году, она на шесть лет моложе Лаврентия, рано лишилась отца, ее воспитывал сначала сводный брат-бухгалтер. А в 1921 году Нину взял на воспитание двоюродный брат – Александр Гегечкори – большевик, министр внутренних дел Грузии. В своих показаниях в 1953 году Нина Берия сообщала: «В 1922 году, когда я училась в 7 классе, я познакомилась с Берией Л. П., который приехал из Баку по служебным делам. Берии я до этого не знала и познакомилась с ним через своего родственника Биркая Давида, который был сын железнодорожника, у которого, как говорил Берия, он скрывался во время своей работы в подполье». Есть и другая, романтическая версия знакомства, изложенная сыном Лаврентия Серго: «Отец сидел в одной камере Кутаисской тюрьмы вместе с Сашей Гегечкори. Моя мама навещала дядю. Так и познакомились».
В начале 1990-х Нина Теймуразовна так рассказывала об этом тюремном эпизоде:
Жили мы тогда в Кутаиси, где я училась в начальной женской школе. За участие в революционной деятельности Саша часто сидел в тюрьме, и его жена Вера ходила встречаться с ним. Я была еще маленькая, мне все было интересно, и я всегда бегала с Верой в тюрьму на эти свидания. Между прочим, тогда с заключенными обращались хорошо. Я не сказала, естественно, что мой будущий муж сидел в одной камере вместе с Сашей, откуда я могла его знать. А он, оказывается, запомнил меня.
Хотя Нина была сиротой без средств, но по своему происхождению Лаврентий был ей неровня. Из знатного рода Гегечкори вышло немало известных в Грузии людей. Например, один из родственников, Евгений Гегечкори, был министром иностранных дел независимой Грузии, потом он эмигрировал. Поэтому появление такого ухажера, как Лаврентий, несмотря на его высокую чекистскую должность, не вызвало у родственников Нины восторга.
Нина Гегечкори. Жена Лаврентия Берии
Алексей Гегечкори (Саша), двоюродный брат Нины Гегечкори, большевик, в 1922–1923 гг. министр внутренних дел Грузии
Среди семейных преданий семьи Гегечкори есть забавная история, которую нам рассказал в Тбилиси правнук Алексея Гегечкори Шавлег Гегечкори:
Нина Гегечкори была племянницей моего прадеда, она приехала в Тбилиси из Мартвили и жила у своего дяди, достаточно в хороших условиях, так как он был народным комиссаром. И однажды, когда они с Берией уже были влюблены, он довольно поздно проводил ее домой. Дверь им открыла жена Саши Гегечкори Вера Эрнестовна Глокер. И она, рассердившись, что он так поздно задержался с Ниной, а у нее болела нога и она ходила с тростью, вот эту трость она сломала об спину Лаврентия Берии. Самое удивительное то, что никаких плохих последствий из-за этого случая не было. Наоборот, Берия очень любил Веру Эрнестовну, и у нас даже есть дома книга, это известная книга «История большевистских организаций в Закавказье», она и после 50-х годов сохранилась в достаточно хорошем состоянии, и на ней стоит дарственная надпись, сделанная карандашом: «Дорогой Вере от Лаврентия».