Став наркомом внутренних дел СССР, Берия получил возможность удовлетворить свой мстительный замысел до конца и расправиться со вторым братом Серго — К. К. Орджоникидзе, работавшим в Москве. Арестовали его 5 мая 1941 года. На всем протяжении следствия, длившегося более трех лет, его допрашивали три раза, не добившись от него никаких признаний. Тем не менее 24 августа 1944 года К. К. Орджоникидзе осудило Особое совещание при НКГБ СССР к пяти годам лишения свободы. Формулировка — «социально вредный элемент». Правда, повод нашелся: арестованный хранил два пистолета, один из них — подарок брата. За такое преступление его поместили в одиночную камеру особой тюрьмы. В ноябре 1946 года К. К. Орджоникидзе, уже отбывший срок наказания, вновь предстает перед Особым совещанием за те же «грехи» и снова водворяется в тюрьму. В марте 1953 года — то же самое. Таким образом он содержался по прихоти Берии 12 лет в тюремных застенках. Но, как видно, Берия к нему оказался более благосклонен, а скорее всего просто не успел довести свое черное дело до логического конца.
В материалах, которые мы исследовали, содержится немало доказательств того, что задачу «втирания в доверие» к Сталину Берия считал одной из основных. Начал ее выполнение он, можно сказать, на дальних подступах. Перебравшись в 1923 году из Баку в Тбилиси (сначала на должность начальника секретно-оперативного отдела ЧК Грузии, затем заместителя председателя и председателя ГПУ республики), он стал проявлять особую заботу о матери Сталина. Сперва это были просто знаки повышенного внимания, позже учреждение привилегий и почти что царских почестей. Мать Иосифа Виссарионовича определили на жительство в апартаменты по проспекту Руставели, где помещался совнарком; каждый ее выход в город превращался в шумное триумфальное шествие. Одновременно с этим Берия сконцентрировал свои недюжинные энергию и изворотливость на организации дома-музея И. В. Сталина в Гори, всячески пропагандируя это «общенациональное дело» и раздувая костер славословия так, чтоб искры от него заметили в Москве. Но наибольшего успеха он достиг, издав под своим именем чужой труд «К вопросу об истории большевистских организаций в Закавказье», непомерно преувеличивая заслуги Сталина в революционной борьбе. «Как известно, — откровенничал его подручный Шария, — Берия стал политической фигурой большого масштаба благодаря известной книге „К вопросу о развитии большевистских организаций в Закавказье“, хотя не принимал участия в составлении этой работы… между тем люди, непосредственно составлявшие работу, должны были оставаться неизвестными. Более того, часть из них была репрессирована в 1937 году…»
О том, что книга сыграла значительную роль в дальнейшей карьере Берии и обратила на себя внимание того, кому в основном адресовалась, свидетельствуют не только показания очевидцев, но и общественный резонанс в стране, конечно же, организованный сталинским пропагандистским аппаратом. Ее массово изучали и обсуждали, по ней проходили читательские конференции в трудовых коллективах и воинских частях. И с годами ажиотаж вокруг нее не утих. Так, издательство «Московский рабочий» в декабре 1947 года выпустило листовку, приуроченную к выборам в местные Советы. В ней отмечалось: «…товарищ Берия — один из виднейших руководителей большевистской партии, ближайших учеников и соратников товарища Сталина… Книга Л. П. Берии „К вопросу об истории большевистских организаций в Закавказье“ является большим вкладом в научную историю партии большевиков».
О том, что Берия, торя дорогу к сердцу Сталина, возлагал большие надежды и делал ставку на указанную книгу, убедительно доказывает его расправа над действительным автором труда Ермолаем (Эриком) Алексеевичем Бедней. Чтобы эту расправу выдать за законную казнь, в срочном порядке была «организована» контрреволюционная группа, в которую «водворили» Бедию. В материалах подшит протокол осмотра архивно-следственного дела № 25 899 (НКВД Грузии № 12 545) по обвинению Владимира Владимировича Мирцхулавы, в котором имеется копия протокола допроса Е. А. Бедии. Последний показал, конечно под нажимом, что в контрреволюционную организацию правых его завербовал Амберкий Кекелия еще в 1931 году. Члены организации якобы занимались диверсионно-вредительской деятельностью в республике и готовили «теракт», т. е. убийство Берии. Сам Бедия будто бы осуществлял вербовку новых членов и «обрабатывал в контрреволюционном правом духе» менее податливых лиц, например Владимира Мирцхулаву — секретаря Орджоникидзевского районного комитета. «С Мирцхулавой Владимиром я имел к[онтр]р[еволюционного] содержания беседы в тот период времени, когда он работал инструктором культпродотдела закрайкома ВКП(б), — сообщал Бедия. — В разговорах с ним я подвергал правой критике политику руководства ВКП(б) и откровенно выражал свое озлобление в отношении секретаря ЦК КП(б) Грузии — Берии. С моими высказываниями он обычно солидаризировался… Я сказал Мирцхулаве о существовании группы лиц во главе с Кекелией, ведущих борьбу против руководства КП(б) Грузии, в основном против Берии…»
Мирцхулава в свою очередь на первом допросе (4 ноября 1937 г.; его допрашивали Хазан и его помощник Тверачрелидзе) «сознался», что в контрреволюционную организацию правых завербован в сентябре или октябре 1936 года Эриком Бедней. Последний в числе членов организации назвал Германа Мгалоблишвили, Шалву Матикашвили, Амберикия Кекелию, Акакия Татаришвили, Василия Дарахвелидзе, Ермолая Горделадзе, Владимира Гогешвили, Константина Деметрадзе, Карло Орагвелидзе.
Хотя Мирцхулава «чистосердечно» и «искренне» покаялся, заявив, что «решил прекратить к[онтр]р[еволюционное] сопротивление, разоружиться окончательно и правдиво изложить следствию о совершенном преступлении», его, как и Бедию, расстреляли. Последнего за то, что имел неосторожность заявить публично о своем авторстве и сказать, что, дескать, он, Бедия, работает, а награды и ордена получают другие, т. е. Берия. Мирцхулава же поплатился жизнью по воле случая, оказавшись в одной компании с врагом Берии.
Преследовались и те, кто распространял слухи о подлоге с книгой.
29 июля 1953 года свидетель Г. С. Доценко передал следствию свой разговор с бывшим начальником СПО ЧК Азербайджана Львом Абрамовичем Цыльманом.
«В 1951 г. в 5-м лаготделении горного лагеря в Норильске, вспоминал Доценко, — где мы с ним отбывали наказание и работали (я прорабом, а он у меня бригадиром), Цыльман спросил меня: „А ты знаешь, кто такой Берия в прошлом?“ Я ответил: „Знаю“. Цыльман продолжил: „Так вот, знай, что Берия… не писал брошюры ''О некоторых вопросах к истории большевистской организации Закавказья'', а писал ее другой человек…“ Я думаю, что Цыльман об этом рассказывал и другим лицам, в частности, он мог рассказать заключенному 5-го лаготделения горного лагеря Кричману Семену Александровичу, бывшему капитану государственной безопасности, работавшему последнее время (1938 г.) в Свердловске начальником 3-го отдела. Цыльман с Кричманом был тесно связан и был долгое время с ним в Дудинке, где они отбывали наказание до приезда в Норильск в 1949 г. В 1952 г., в марте, Цыльман погиб при несчастном случае на производстве на площадке горстроя, попав под вагон…»
Для сближения со Сталиным Берия искал и другие пути. Так, двоюродная сестра жены Берии — Александра Накашидзе длительное время работала хозяйкой в доме Сталина. Об этом сообщила следствию Нина Теймуразовна (жена Берии; протокол допроса от 24 июля 1953 г.). «Она после войны, — рассказывала Нина Теймуразовна об Александре Накашидзе, — вышла замуж и уехала в Тбилиси. Ее мужа я знала, фамилия его Циклаури Илья…» Располагая многочисленными фактами о том, с какой настойчивостью Берия стремился иметь везде своих людей, трудно предположить, что присутствие близкого ему «агента» в сталинских апартаментах — простая случайность. Внедрив родственницу в штат «дворцовой челяди» вождя, Берия таким образом установил постоянный, почти что прямой контакт со Сталиным. Если раньше встречи с Иосифом Виссарионовичем происходили эпизодически да и то чаще всего в официальной обстановке, то теперь Лаврентий Павлович во время своих приездов в Москву по вызову мог, точно узнав, что Сталин дома, навестить родственницу, передать ей многочисленные приветы и подарки от родни и, естественно, рассчитывая на известное кавказское гостеприимство, остаться отобедать или отужинать. А там — разговор совершенно иной, чем в кабинете: там можно более выгодно показать себя и попутно, как бы невзначай, подпортить репутацию соперника, скажем, Нестора Лакобы или Орджоникидзе. Кроме того, благодаря должности свояченицы появилась возможность воздействовать на Сталина в свою пользу непосредственно через нее: день изо дня утверждать собственную репутацию как незаурядного работника, надежного и преданного помощника, а также получать свежую информацию о реакции на подобное восхваление, чтобы в следующий раз сделать более умный и эффективный ход. Пристроить же Александру Накашидзе в дом Сталина Берия мог через его мать, которую он окружил повышенным вниманием и заботой и перед которой угодничал. А благо просто так он никогда не делал. Как бы там ни было, но вот такие размышления полностью соответствуют наблюдению одного из его самых близких приспешников Гоглидзе, заявившему: «…мне было известно, что Берия довольно прочно вторгся в доверие Сталина и таким образом ему… прощались серьезные проступки…»