4 апреля 1893 г. он написал свое первое письмо в Департамент Полиции. Это письмо носило характер предварительного прощупывания почвы. «Сим имею честь заявить Вашему Высокопревосходительству, — писал он, — что здесь месяца два назад образовался кружок лиц-революционеров, задающихся целью» — и т. д. Далее назывался ряд имен, приводились некоторые факты, которые должны были показать, что автор письма может быть полезен в деле осведомления как о революционных настроениях русского студенчества заграницей, так и о пропаганде в Ростове. Никаких конкретных предложений относительно будущего в письме не имелось. Автор просил только в случае, если его сведения окажутся полезными, уведомить его заказным письмом по условному адресу: настоящей своей фамилии он не называл. Процедура приглашения нового агента на службу Департамента, была в то время очень сложной. Письмо Азефа было доложено вице-директору Департамента, от него перешло к заведующему соответствующим делопроизводством. На оригинале письма сохранился ряд пометок: о нем совещались, собирали справки. Только 16 мая собрались ответить. Ответ выдержан в стиле коммерсанта, который не прочь пойти на предлагаемую сделку, но в то же время боится выдать, что она его сильно интересует: «о кружке в Карлсруэ, — писал Департамент, нам известно (на самом деле о нем почти ничего известно не было) и большого интереса он для нас не представляет; поэтому особенно дорожиться вам не приходится, но все же платить мы готовы, — только, прежде всего «назовите себя», так как мы — люди с твердыми принципами и «с неизвестными людьми мы сношений не ведем».
Азеф ответил быстро, и цену запросил совсем «божескую»: за все — про все 50 рублей в месяц, — но имя назвать все еще колебался. У него мелькало опасение, не перехватываются ли его письма революционерами, а потому он боялся, что его секрет будет разоблачен без какой либо реальной для него выгоды.
Но его попытка «темнить» в игре с Департаментом уже потерпела крушение, и виновен в этом был он сам: по молодости и неопытности Азеф сам дал Департаменту нить для установления его личности. Одновременно с предложением в Департамент, почти аналогичное письмо он послал в жандармское управление родного Ростова, а там установить имя автора не представляло труда; имена ростовцев, живших в Карлсруэ, были известны; число их было весьма ограничено, и выяснить, кому именно принадлежит почерк, которым написано письмо из Карлсруэ, было легче легкого. В результате, к тому времени, когда второе письмо Азефа пришло в Департамент, там имелись соответствующие справки из Ростова и его «самоличность» уже была установлена. Сведения ростовской полиции о личных свойствах Азефа вполне удовлетворяли тем требованиям, которые Департамент предъявлял к своим агентам: «Евно Азеф, — писали оттуда, человек неглупый, весьма пронырливый и имеющий обширные связи между проживающей заграницей еврейской молодежью, а потому и в качестве агента может приносить существенную пользу и надо ожидать, что, по своему корыстолюбию и современной нужде, он будет очень дорожить своей обязанностью».
Столь высокие нравственные достоинства Азефа заставили Департамент поторопиться с вырешением вопроса о нем. Через несколько дней после получения его второго письма, в спешном порядке, был составлен особый доклад о нем с указанием, что Азеф может принести «значительную пользу» и что цена, им требуемая, совсем не высока. 10 июня 1893 г. на этом докладе товарищем министра внутренних дел была положена резолюция: «согласен».
Жизненный путь Азефа был предначертан. Первое жалование из Департамента Азефом было получено за июнь 1893 г. Оно, конечно, выправило материальное положение Азефа, но пользоваться им приходилось с осторожностью, так как иначе возникли бы подозрения у товарищей, хорошо осведомленных относительно местных возможностей заработка и о материальном положении родных Азефа. Поэтому еще довольно долго Азеф выдерживал линию почти голодающего студента, — и строчил прошение за прошением во все, какие только можно, благотворительные организации, — преимущественно, еврейские, рассказывая о своем тяжелом материальном положении и прося о помощи. Эти прошения он показывал товарищам, — под предлогом необходимости исправлять его плохой немецкий язык. Таким образом создавалась легенда об источниках существования Азефа, — а иногда и добавочный доход в его бюджете. Только много позднее Азеф перестал скрывать, что его материальные дела явно выправились.