Получив из Ростова сведения о том, кто автор писем из Карлсруэ, Семякин, заведовавший политическим розыском Департамента полиции, написал молодому человеку интересное письмо. Департамент соглашался платить 50 рублей в месяц, принимал «программу, изложенную в Вашем письме от 25 мая», внося кое-какие дополнения от себя, посылал требуемый из предосторожности отрывок письма и давал точную инструкцию. Эта инструкция была и деловита («многословия и теоретических рассуждений не требуется»), и в агентурном смысле честна («всяких преувеличений и недостаточно обоснованных выводов следует избегать»). Под самый же конец приберегался оглушительный эффект. Семякин кончал свое письмо так: «Я думаю, что не ошибусь, называя Вас, г. Азеф, Вашим именем, и прошу Вас уведомить, следует ли Вам писать по Вашему адресу: Шютценштрассе 22.11, или иначе».
Скрываться больше не приходилось. Азеф ответил за подписью. Соглашение состоялось.
В течение шести лет Азеф оставался заграничным корреспондентом Департамента полиции. По его донесениям можно проследить, как быстро он совершенствовался в качестве секретного сотрудника. На одном из первых его писем есть раздраженная пометка, принадлежащая кому-то из руководителей департамента: «В следующем письме я попрошу Азефа писать немного толковее, особенно адреса и фамилии, чтобы можно было понять, кто мужчина, кто женщина и к кому относятся адреса». Но уже а 1896 г. мы находим совершенно другую пометку: «Сообщения Азефа поражают своей точностью, при полном отсутствии рассуждений». А еще через несколько лет известный Ратаев писал Азефу: «Больше всего на свете я боюсь Вас скомпрометировать и лишиться Ваших услуг».
И, действительно, донесения Азефа, даже в раннюю пору его работы, были очень важны. Он открыл департаменту глаза на молодых революционеров, только впоследствии получивших громкую известность: «Следует особое внимание обратить Вам на г-на Карповича»… «Особое внимание Вам нужно будет обратить на Зензинова»… Григория Гершуни, опаснейшего из террористов, Азеф оценил с первой же своей с ним встречи и тотчас с большой тревогой в тоне сообщил об «этом господине» Департаменту полиции. Донесения свои Азеф писал с видимым удовольствием, — даже, кажется, не без чувства спортивного соревнования с революционерами. Например, советуя департаменту захватить какой-то транспорт литературы, он вдруг добавляет: «А то уж больно хвалится Гершуни, что замечательный путь он устроил».
От департамента Азеф требовал полного доверия к своим словам. В 1901 г., задетый недоверчивым замечанием Ратаева, Азеф отвечает (15 января) в глубоко оскорбленном тоне: «Мне кажется, что у Вас нет ни одного факта, который бы мог Вас заставить думать, что я способен вам солгать. Кажется, ни разу не лгал, это не лежит в моей натуре… Ваше недоверие для меня оскорбительно и страшно обидно».