Как сообщает старший помощник руководителя СУ СКР по Омской области Лариса Болдинова, в июле 2011 года оперуполномоченный отдела оперативно-розыскной части криминальной милиции по линии борьбы с экономическими преступлениями Костюченко пообещал предпринимателю прекратить доследственную проверку, которую проводило в отношении него другое подразделение милиции. За свои услуги полицейский потребовал 200 тысяч рублей. При передаче денежных средств он был задержан сотрудниками УФСБ России по Омской области.
На сегодняшний день уголовное дело в отношении Костюченко передано прокурору для утверждения обвинительного заключения и направления в суд.