На раскрытие этого преступления был брошен цвет таджикского МВД, комитета национальной безопасности и прокуратуры. Под личный контроль взял ход расследования глава государства Э. Рахмонов. В течение трех дней был определен круг подозреваемых, проработаны разные версии, и уже 5 января были задержаны четверо предполагаемых убийц. Ими оказались военнослужащий-контрактник вертолетной эскадрильи 201-й российской мотострелковой дивизии и служащие одного из подсобных хозяйств Министерства обороны Таджикистана.
У них были изъяты вещественные доказательства, в том числе оружие, из которого было совершено убийство, — экспертиза показала идентичность гильз.
Показания подозреваемых, признавшихся в содеянном, были записаны на видеопленку. Предварительные допросы подтвердили версию о том, что преступление было совершено с целью ограбления. Жестокость же убийства, по утверждениям следователей, объяснялась сильным алкогольным опьянением убийц. Позднее один из подозреваемых попытался покончить с собой — выброситься в лестничный проем с пятого этажа, — однако, как ни странно, остался жив.
В те же самые январские дни 1994-го менее громкие события происходили в Краснодаре и Москве.
В Краснодаре 5 января на одноименной станции Северо-Кавказской железной дороги сотрудники местного линейного отдела внутренних дел задержали генерального директора научно-производственной коммерческой фирмы «Вема». При личном досмотре у него было обнаружено более 30 патронов калибра 5,6 мм и пистолет с оптическим прицелом. Краснодарские оперативники установили, что задержанный бизнесмен прожи паст в Москве, и отправили спецсообщение в МУР, где и выяснилось, что их московские коллеги тоже имеют некоторый материал на задержанного. Было решено произвести обыск в его квартире.