Руденко приказали в течение суток сформировать следственную бригаду. Но следствию пришлось непросто. Не знали, в чем обвинить главного арестанта. В эпитетах недостатка не было: наглец, авантюрист, интриган, провокатор! Но за это не сажают. Члены президиума ЦК требовали судить Берию за антипартийную деятельность. Пришлось прокурору Руденко объяснять, что такой статьи в уголовном кодексе нет. Тогда накажите за антигосударственную деятельность! Но за какую именно?

Берия был виновен в массовых репрессиях, но этой темы руководители боялись, как черт ладана. На всякий случай его обвинили в изнасиловании, что в любом случае позволяло расстрелять Берию по указу президиума Верховного Совета СССР от 4 января 1949 года «Об усилении уголовной ответственности за изнасилование». Так всегда делали в Министерстве госбезопасности: предъявляли обвинение сразу по нескольким статьям. Одно сорвется, другое останется.

Когда-то его предшественника на посту наркома внутренних дел Николая Ивановича Ежова обвинили в гомосексуализме. Секретарь ЦК Шаталин рассказал высшему чиновничеству о связях Берии с женщинами. Прямо на пленуме ЦК обильно цитировал показания начальника охраны Берии полковника Саркисова:

«Мне известны многочисленные связи Берия со всевозможными случайными женщинами… Берия сожительствовал со студенткой института иностранных языков Майей. Впоследствии она забеременела от Берия и сделала аборт. Сожительствовал Берия также с 18 — 20-летней девушкой Лялей. От Берии у нее родился ребенок, с которым она сейчас живет на бывшей даче Обручникова. По указанию Берия я вел специальный список женщин, с которыми он сожительствовал. (Смех в зале). Впоследствии, по его предложению, я этот список уничтожил. Однако один список я сохранил. В этом списке указаны фамилии, имена, адреса и номера телефонов более 25 таких женщин. Год или полтора тому назад я совершенно точно узнал, что в результате связей Берия с проститутками он болел сифилисом. Лечил его врач поликлиники МВД».

На допросе полковник Саркисов описал, как все это происходило:

«Прохаживаясь около своего дома, Берия замечал какую-нибудь заинтересовавшую его женщину. В таком случае он посылал меня, Надарая или сотрудников охраны узнать ее фамилию, имя, адрес или телефон. Я шел вслед за такой женщиной и старался разговориться с ней… Я говорил такой женщине, кто ею интересуется, и спрашивал, не хочет ли она что-либо передать… По его указанию либо сам ездил за ней, либо посылал его машину… Женщины на квартиру к Берия привозились, как правило, на ночь».

В феврале 1959 года полковника Рафаэля Семеновича Саркисова тоже посадят на скамью подсудимых. Он получит десять лет. Через год его освободят условно-досрочно.

Об альковных историях Берии ходило немало слухов. Нами Микоян, невестка Анастаса Микояна, которая была знакома с Берией, вспоминает:

«Где-то в конце 40-х — начале 50-х годов в Москве, в числе многочисленных тайных романов у Берия возникла связь с юной девушкой — красавицей Лялей. Она родила дочь, и Берия дал девушке имя своей матери. Позже маленькая Марта, став взрослой и красивой, в 70-х годах вышла замуж за сына члена политбюро брежневской эпохи Гришина».