Семья мингрела Берии вела свою родословную от феодального князя, но сам Берия родился в 1899 году в весьма скромном окружении в абхазской деревне на склоне гор. Он ходил в городское училище в Сухуме, где преподавали русский язык, Закон Божий, арифметику и разные науки. Его мать Марта, подобно Кеке Геладзе, работала швеей, чтобы заплатить за его обучение; возможно также, что Берии, как и Сталину, помогал богатый покровитель (торговец тканями, который нанял Марту в качестве прислуги). После отречения царя Берия вступил в партию, служил в армии и с отличием окончил среднюю школу[970]. Он не участвовал в революции, а часть Гражданской войны провел на неправильной стороне: партия азербайджанских националистов «Мусават» («Равенство») при содействии османских, а затем британских оккупационных сил основала независимую республику, и после ухода англичан Берия поступил на службу в мусаватистскую контрразведку[971]. После захвата Баку большевиками он был арестован. На заседании, посвященном этому вопросу, Орджоникидзе и прочие пришли к выводу о том, что, скорее всего, Берия получил от партии задание проникнуть в ряды «буржуазных националистов»[972]. Имея намерение исполнить свою давнюю мечту и стать инженером, Берия поступил в только что основанный Политехнический университет, располагавшийся в здании его бывшего училища, и получил государственную стипендию. Однако Мир Джафар Багиров (г. р. 1896), 24-летний глава азербайджанской ЧК, завербовал 21-летнего Берию и спустя несколько недель назначил его заместителем начальника тайной полиции[973].
Работа Берии в советской тайной полиции с ее грязными делами стала причиной многочисленных расследований по поводу злоупотребления полномочиями[974]. «Чувствую, что определенно всем надоел, — писал он Орджоникидзе (май 1930 года). — В умах многих товарищей я являюсь первопричиной всех тех неприятностей, которые постигли товарищей за последнее время, и фигурирую чуть ли не как доносчик»[975]. Исподтишка Берия нападал на всех прочих, но
По сути, Берия стал легендарной личностью. Его первый главный начальник — Соломон Могилевский, председатель закавказского ОГПУ, погиб в таинственной авиакатастрофе, причину которой так и не смогли установить три отдельные следственные комиссии[976]. Его следующий босс — Иван Павлуновский на служебных заседаниях умолял своего заместителя Берию прекратить интриговать против него[977]. Сталин заменил Павлуновского Реденсом, поляком, не знавшим никаких кавказских языков и незнакомым с кавказскими кадрами. Ранним утром 29 марта 1931 года пьяный Реденс ушел с вечеринки по случаю дня рождения Берии на частной квартире, не взяв с собой телохранителей. Он направился к молодой сотруднице ОГПУ, которая прежде уже отвергла его ухаживания, и попытался вломиться к ней, но соседи вызвали милицию, которая арестовала пьяного дебошира. Его личность была установлена только в участке. Известия об унижении Реденса разошлись с поразительной быстротой. Берия сразу же позвонил Сталину, который перевел Реденса в Белоруссию (а вскоре после этого — на Украину). Сталин якобы был в восторге от того, как ловко Берии удалось скомпрометировать незадачливого свояка диктатора[978]. Берия был назначен главой закавказского ОГПУ, получив под свое начало Азербайджан, Армению и Грузию, включая Абхазию[979]. По случаю десятилетия грузинского отделения ОГПУ Менжинский отмечал, что Берия отличался способностью «с исключительным чутьем всегда отчетливо ориентироваться и в сложнейшей обстановке»[980].