Ввиду этих данных подозрение в совершении убийства сразу же пало на упомянутую прислугу, скрывшуюся неизвестно куда, причём первоначально не было известно её имя и фамилия: прислуга эта жила без прописки и никому не предъявляла своего паспорта.

От сожителя Лебедевой удалось узнать, что прислугу звали не то Машей, не то Сашей. Кроме того, дворники дома указали, что, несмотря на короткое время пребывания этой прислуги в их доме, с последней сошёлся и даже вступил в связь денщик Егор Черных, живший со своим барином в том же доме. Опрошенный в сыскной полиции, Егор Черных сообщил, что прислугу Лебедевой звали Александрой Николаевной, но что своей фамилии она ему не называла. По словам Черных, Александра Николаевна рассказывала ему, что до этого места она жила у двоюродного брата за Нарвской заставой, но имени и адреса не говорила, и, кроме того, передавала, что жила за Невской заставой у хозяйки, также не указав при этом адреса последней. Тот же Черных сообщил, что последний раз видел Александру Николаевну 12 февраля, когда в 10 ч. утра ему удалось пригласить её к себе в комнату, где он имел с нею половое сношение.

По описанию Черных и дворников Баженова и Чикилина, приметы исчезнувшей прислуги-убийцы были следующие: рост средний, лета 25–28, телосложение довольно полное, волосы тёмные, пышные спереди, лицо мрачное и в угрях, глаза серые и смотрят исподлобья. На основании этих примет убийцы, а также тех вещественных доказательств, которые были найдены в квартире убитой, чинам сыскной полиции пришлось приступить к розыску преступницы.