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