14 сентября тела убитых обнаружил знакомый семьи Семеновых. Ввиду тяжести преступления его расследование контролировал министр внутренних дел России В. Ерин, а к расследованию были подключены МБР и группа экстрасенсов.

Убийство в самом центре Москвы в ведомственном доме семьи известного дипломата наводило многих на определенные мысли. Например, не связано ли оно с изменениями внешней политики России в отношении своих бывших восточных друзей, тем более что недавно в Иране было совершено похожее по почерку преступление — убийство родственника сотрудника российского МИДа.

Помимо этого, в пользу «восточной» версии свидетельствовало и то, что на месте преступления убийца оставил надпись на азербайджанском языке и нарисовал восьмиконечную звезду и полумесяц — символ мусульманской веры.

Переводчик, приглашенный оперативниками на место преступления, перевел надпись на стене квартиры так: «Кто имеет ко мне вопросы, звоните по телефону…». Телефон, оставленный преступником, принадлежал отделу информации газеты «Комсомольская правда». Оперативники начали проверять «Комсомолку» и установили всех, кто пользовался этим телефоном, проверили корреспондентов, подняли из редакционного архива письма, приходившие в отдел за последние полгода. Потом возникло предположение, что преступник подобным образом пытался напомнить о себе. Тогда оперативники дали объявление в газету — точную копию рисунка и слов, только вместо телефона отдела информации указали свой. Однако положительных результатов это так и не дало…