В конце 1882 года Алексей, забыв на время свою нижегородскую привязанность — Вареньку Нефедьеву, влюбился в Машеньку Коковцову. Она происходила из хорошей петербургской чиновной семьи среднего достатка. Отец девушки, военный инженер, умер десять лет назад; брат Владимир делал успешную карьеру в Главном тюремном управлении МВД. Когда Лыков в первый раз внедрялся в уголовный мир, именно Коковцов подобрал ему легенду; он же неосторожно и познакомил молодого отчаянного оперативника с сестрой. Машеньке еще не встречались такие ничего не боящиеся люди. Случилось то, что и должно было случиться, и на что карьерный бюрократ вовсе не рассчитывал. Титулярный советник, дворянин во втором колене, без капитала и протекции — такого зятя господин Коковцов себе не предполагал.
Роман завершился сам собой, вследствие длительной служебной командировки Лыкова. Тогда в Петербургской и Сувалкской губерниях появились поддельные металлические четырехпроцентные билеты Государственного банка, всего на сумму почти в миллион рублей. Затем в Сухумском отделе обнаружились отлично сделанные «лексеи» — кредитки двадцатирублевого достоинства. Арестованный с такой кредиткой армавирский купец Лотерейчик показал в сыскной полиции, что и «лексеи», и металлические билеты сделаны в одном месте. А именно в Псковской тюрьме!
Чтобы изобличить мошенников, орудующих даже за тюремными стенами, Плеве задумал внедрить туда своего агента. Выбор пал на Лыкова. Несмотря на риск быть узнанным кем-нибудь из своих уголовных знакомцев, Алексей согласился. Он относился к тем людям, внешность которых разительно меняет борода. Отрастив недлинную, русую с проседью бороду, Лыков стал совершенно неузнаваем. Помог — воистину нет худа без добра — и шрам на левой щеке, полученный при задержании тифлисского налетчика Лежава (за этот шрам и полюбила титулярного советника красавица Машенька Коковцова). Кроме того, лично допрашивать всякую нечисть Лыкову приходилось лишь в течении полутора лет, в провинции, в далеком Нижнем Новгороде; за минувшее с той поры время слава его в уголовном мире забылась. Да и то сказать — не больно слава эта была и велика, хотя ликвидация при задержаниях Осипа Лякина или печально знаменитого Тунгуса сделали на короткое время волжского геркулеса знаменитым. В кадре же Летучего отряда Лыков действовал только в гриме, допросов сам не проводил и вел жизнь засекреченную. Поэтому Плеве и Благово решили рискнуть.
Учитывая отсутствие у Алексея актерских талантов, личность ему придумали максимально похожую на него самого. Решили не менять даже имя с фамилией, чтоб не выдал себя чем; определили только другую родину — Привисленского края губернский город Петроков. Польшу втравили не случайно: дворян там больше, чем крестьян (легче затеряться), а застарелая вражда русских и польских уголовных затруднит, в случае чего, наведение справок.
Так год назад объявился в Псковской тюрьме новый арестант из благородных. Пришел он как подследственный за неумышленное, в запальчивости, убийство. Свежака, да еще из дворян, решили сразу же «положить под нару». Три глота из отчаянных держали в страхе всю тюрьму и не сумели вовремя понять, с кем связались. В результате двое надолго оказались в лазарете, третий добровольно попросился в карцер… Мелкая шпанка и брусы ликовали, Лыков на волне популярности был единогласно выбран в майданщики. Месяц он царствовал, торговал водкой и табаком, причем последнее у коллег-сидельцев не отымал. Тюрьма его уважала. Алексей сошелся с аристократами цинтовки — «дергачами» и «шниферами», а более всего сдружился со «счастливцем» Потапом Бреховым из Гуслиц, вокруг которого терлись два одесских еврея-гравера.
Через месяц в Псковскую тюрьму пришло определение от окружного прокурора. Знаменитый адвокат Марголин доказал до суда инобытие подследственного Лыкова, и того следовало из-под стражи освободить. Вся цинтовка знала, что инобытие липовое, что Лыков действительно убил в драке человека, но ловкий уход от наказания вызывает только восхищение уголовных. Алексей вышел на свободу с репутацией тертого парня, который и в лоб дать может, и водкой торгануть, и от наказания отмажется. А еще через месяц Брехова с граверами перевели в Новозыбковский централ, и фальшивые ассигнации на этом закончились. Никто не связал случившееся с краткосрочным пребыванием в Псковской тюрьме широкоплечего молодца из дворян, гордо носящего георгиевскую ленточку в петлице сюртука. Департамент же получил еще одного законспирированного агента с доказательной легендой, которого можно было использовать при необходимости. И полицейские, и уголовные называли таких людей «демонами», газетчики и преступный эпос складывали легенды об их необычных трудах. И вот новый для Алексея случай наступил…
Вся изложенная далее история началась 7 мая 1883 года в «дипломатической» гостиной Яхт-клуба. Благово, постоянный и заметный член этого самого аристократического заведения столицы, пользовался особым уважением именно в ведомстве у Певческого моста. Его обитатели постоянно изводили вице-директора своими вопросами на темы международных коллизий, требовали прогнозы, опробовали на нем свои меморандумы, ноты и демарши. Известный в узких кругах своим парадоксальным умом, часто выводящим его из запутанной ситуации к верному решению, Павел Афанасьевич и сам любил иной раз потренировать логику на каком-нибудь балканском вопросе. Министр Гирс сказал ему как-то: «Вам надо дать белые пуговицы» (то есть, сделать чиновником ведомства иностранных дел). Вот и сейчас он раскуривал старинную трубку потемкинских времен в окружении двух дипломатов, и недовольно брюзжал. Слева от него, молча и внимательно слушая, примостился титулярный советник Сережа Сазонов, всего две недели, как определенный на службу в МИД по окончании Александровского лицея. Ввиду своей молодости и неопытности он внимал Благово раскрыв рот, не смея даже и подумать вставить хоть слово. Вторым собеседником был действительный статский советник и камергер граф Ламздорф, директор канцелярии МИДа и правая рука самого Гирса. Всем в Петербурге было известно, что Ламздорфа уважал лично император; двор пророчил ему со временем министерский пост. Сообразно своего высокого статуса, камергер смело оппонировал полицейскому чиновнику, но аргументы его слушал с уважением.