Через несколько дней после убийства у следователя было три версии происшедшего. По первой версии, преступление могло быть совершено по заказу бывшей жены Кустикова (после развода покойный долго не выписывался из квартиры и мешал экс-супруге обменять жилплощадь и вести личную жизнь). По второй версии, заказ на убийство мог исходить от тверского кооператива «КамАЗ», которому Кустиков задолжал несколько миллионов. По третьей версии, все сводилось к обыкновенному ограблению. Дело в том, что некоторые свидетели утверждали, что накануне убийства видели у Кустикова 12 тысяч долларов. Но при убитом, как мы помним, был найден всего 1 миллион рублей.

На фоне ухудшения криминогенной обстановки мэр Москвы Юрий Лужков наконец решился на значительные кадровые перестановки в столичном ГУВД. Вопреки желанию самого Аркадия Мурашева, новым начальником московской милиции 10 ноября (вДень милиции) был назначен Владимир Панкратов

Этому смещению предшествовали следующие события.

4 ноября правительство Москвы рассмотрело вопрос о состоянии криминогенной обстановки в городе и организации борьбы с преступностью. Начальник ГУВД А. Мурашев в своем отчете нарисовал безрадостную картину, сообщив, что общее количество преступлений по линии уголовного розыска увеличилось в этом году на 28,4 процента, из них тяжких — на 38,7 процента. Почти в три раза — с 13 до 37 — возросло число групповых убийств.

Пышным цветом расцвела экономическая преступность. По материалам уголовного розыска, установленная сумма хищений составила по Москве примерно 40 миллиардов рублей (по России — свыше 100 миллиардов).