Первая поддающаяся проверке связь Берия установилась с мусаватистской, а через нее с турецкой разведкой, которая, в свою очередь, была связана с немецкой разведкой. С мусаватистами Берия свел его друг по бакинскому училищу Мирза Бала, будущий видный деятель независимой республики Азербайджана. Мирза Бала познакомил Берия и с начальником бакинской городской полиции Мир-Джафар Багировым, оказавшимся одновременно и советским агентом. С тех пор Берия и Багиров неразлучны в полицейской карьере, даже расстреляют их по одному и тому же делу (хотя Багирова – и годом позже). Копии информации, которую Берия давал Багирову для мусаватистской разведки, Багиров переправлял и в штаб 10 Красной армии в Царицыне. В штабе армии обратили внимание на исключительную ценность этой информации и предложили Багирову «специализировать» Берия по чисто военной разведке. Берия вернейшим инстинктом сыщика понял, с кем имеет дело, и решил взять «быка за рога»: он написал политический трактат на грузинском языке о том, как организовать в Баку советскую военную разведку, и направил его наркому национальностей грузину Сталину-Джугашвили, в то время бывшему в Царицыне. Вскоре Берия вызвали к резиденту Чека и ЦК в Баку – Микояну.
Однотипы сходятся плохо, контрасты – быстрее. Микояна и Берия объединяло только одно: их непостижимый врожденный нюх карьеристов и граничащий с гениальностью дар сыщиков в политике. В остальном они были антиподы: Микоян – армянин, Берия – грузин (в кавказских предрассудках эта разность немаловажна, ведь Мдивани предлагал провести деарменизацию Тифлиса, заявляя, что «пролетарии всех стран, соединяйтесь» – это совсем не значит «все армяне, в Тифлис собирайтесь!»). Микоян получил богословское образование, а Берия – техническое. В молодости Микоян действительно был верующим марксистом, а Берия никогда не верил ни в Бога, ни в Маркса; Микоян был преимущественно политиком, потом полицейским, Берия был преимущественно полицейским, потом политиком; Микоян был преданным мужем и примерным отцом; у Берия каждая приглянувшаяся ему женщина должна была