Сразу же после убийства была создана следственная группа, в которую вошли такие «зубры», как заместитель министра внутренних дел России, главный специалист по борьбе с организованной преступностью Михаил Егоров, заместитель Генерального прокурора Евгений Лисов, многие опытные работники Министерства безопасности РФ.

К концу августа сумму вознаграждения за сведения о преступниках временная администрация зоны ЧП увеличила с 2 до 10 миллионов рублей. Однако и эта «символическая» на Кавказе сумма не сдвинула дело с мертвой точки. Тогда на прием к представителю временной администрации в Назрани пришла группа молодых ингушей и заявила: «Мы дадим 50 миллионов рублей тому, кто укажет виновных». Но и эти деньги не внесли ясности в результаты этого дела.

Существует и пятая версия. Убийство Поляничко — тщательно спланированная и приведенная в исполнение акция официального Владикавказа. В пользу этой, на первый взгляд абсолютно фантастичной, версии говорит обнаруженный недавно в кабинете Поляничко «жучок». Подслушивающее устройство состояло из высококачественного, но бьпового микрофона и тонкого провода. То, что «жучок» был самодельным и не был своевременно ликвидирован, исключает участие российских спецслужб. А то, что кабинет Поляничко находился в здании ВС Северо-Осетинской ССР, отметает причастность ингушей…»

1 августа в Москве произошло сразу три заказных убийства. В гостинице «Международная» Центра международной торговли был зарезан представитель по маркетингу фирмы «Юнайтед телеком» гражданин Великобритании Грег Куштан.