В марте 1919 года при Главном штабе Военного министерства Азербайджана открыли два новых отдела: разведки и контрразведки. Эти подразделения занимались аспектами безопасности только в армии, не охватывая всей совокупности государственных институтов молодой республики. В апреле 1919 года генерал Самед бек Мехмандаров писал в одном из писем: «Основной обязанностью военной контрразведки является внутригосударственная борьба против военных казусов. В связи с тем, что борьба с большевизмом является глобальной проблемой, одно военное управление не в силах справиться с ней». В июле 1919 года Комитет государственной обороны Азербайджа на объявил в республике чрезвычайное положение, а для успешной борьбы с внутренними врагами создал новую спецслужбу – Организацию по борьбе с контрреволюцией. Первым ее руководителем назначили Мамедбагира Салех оглы Шейхзаманлы, совмещавшего службу в контрразведке и работу во фракции партии «Мусават» в парламенте республики (отсюда и второе название – мусаватистская контрразведка). В августе месяце Шейхзаманлы попросился в отставку с должности руководителя Организации, и его заменил на этом посту Наги Салех оглы Шейхзаманлы. Его заместителем являлся М. Муссеви, а сотрудником – Лаврентий Берия.
По-разному сложилась судьба руководителей азербайджанской контрразведки. Мамедбагира арестовали большевики после занятия Баку частями Красной армии и в мае 1920 года расстреляли. Второй руководитель, Наги, эмигрировал в Турцию, где жил, публикуя мемуары и книги по истории Азербайджана. Он умер в США в 1967 году.
Важные перемены в жизни молодого человека происходят осенью 1919 года. С этого момента начинается его карьера разведчика – Лаврентий Павлович поступает на службу в Организацию по борьбе с контрреволюцией. Причем идет туда от партии «Хюммат», уже знакомой нам по Закавказской Демократической республике. Часть членов этой партии поддержала Азербайджанскую республику и даже выдвинула своих представителей в действующее правительство. Министр земледелия и труда Акпер Ага Шейх-уль-Исламов как раз и представлял «Хюммат» в Совете Министров ДРА. Но, как мы помним, «Хюммат», всегда симпатизировала большевикам, и с падением независимого Азербайджана она слилась с бакинской ячейкой РКП(б), образовав Азербайджанскую коммунистическую партию. Да и ранее, во время Первой русской революции, «Хюммат» регулярно пополнялась из рядов Российской социал-демократической рабочей партии, так что связи с большевиками (и меньшевиками) здесь всегда были крепкие. Но вернемся к новой работе Л. Берии.
Организация по борьбе с контрреволюцией выполняла функции контрразведки, а Берию, скорее всего, привел сюда заместитель председателя Организации М. Муссеви, активный член партии «Хюммат» и сотрудник этой спецслужбы. Косвенно это подтверждает тот факт, что после убийства Муссеви и ликвидации самой Организации Лаврентий Павлович переходит на службу в таможню.
Кроме центрального аппарата, на территории Баку работали семь районных отделений Организации. Основная задачей ее сотрудников – борьба с диверсиями и саботажем, а врагов у молодой демократической республики хватало с избытком. Первым серьезным противником Азербайджана выступила армия генерала А. И. Деникина, затем Организации пришлось иметь дело с внутренней подрывной деятельностью армян-дашнаков и социалистов. После роспуска Организации в марте 1920 года Л. П. Берия считает свою миссию выполненной и переходит, как я уже писал, на работу в более спокойное место – Бакинскую таможню. Вопрос «почему?» напрашивается сам собой – Берия ведь мог вернуться, например, в нефтяную отрасль. Предположим, что таможня стала новым заданием разведчика. В этой государственной структуре он спокойно мог заниматься нелегальной деятельностью. А что можно сделать, работая на таможне? Переправлять оружие подпольным группам РКП(б), ввозить подрывную литературу, прокламации и так далее. Так что новая служба Берии являлась, по сути, продолжением его старой миссии, включавший, помимо дезорганизации работы государственных органов, либо подготовку большевистского восстания в Баку, либо создание условий для прихода Красной армии и свержения законного правительства. Кроме самого Лаврентия Павловича, той же работой занимался в Организации Муссеви, убитый в марте 1920 года.