Чтобы изобличить мошенников, орудующих даже за тюремными стенами, Плеве задумал внедрить туда своего агента. Выбор пал на Лыкова. Несмотря на риск быть узнанным кем-нибудь из своих уголовных знакомцев, Алексей согласился. Он относился к тем людям, внешность которых разительно меняет борода. Отрастив недлинную, русую с проседью бороду, Лыков стал совершенно неузнаваем. Помог — воистину нет худа без добра — и шрам на левой щеке, полученный при задержании тифлисского налетчика Лежава (за этот шрам и полюбила титулярного советника красавица Машенька Коковцова). Кроме того, лично допрашивать всякую нечисть Лыкову приходилось лишь в течении полутора лет, в провинции, в далеком Нижнем Новгороде; за минувшее с той поры время слава его в уголовном мире забылась. Да и то сказать — не больно слава эта была и велика, хотя ликвидация при задержаниях Осипа Лякина или печально знаменитого Тунгуса сделали на короткое время волжского геркулеса знаменитым. В кадре же Летучего отряда Лыков действовал только в гриме, допросов сам не проводил и вел жизнь засекреченную. Поэтому Плеве и Благово решили рискнуть.