Собранные следственными органами Следственного комитета Российской Федерации по Красноярскому краю доказательства суд счел достаточными для вынесения приговора Владимиру Тататренкову. Он признан виновным в организации умышленного убийства двух жителей города Красноярска — Кирилла Войтенко и Александра Наумова (ч. 4 ст. 17, п.п. "д", "з", "н" ст. 102 УК РСФСР (в редакции Федеральных законов от 18.02.1993 №4510–1, от 29.04.1993 № 4901–1, от 08.12.2003 № 162-ФЗ).
Следствием и судом установлено, что летом 1994 года Татаренков действуя из личных неприязненных отношений, убедил приближенных к себе лиц — Бакурова и Чучкова состоявших с ним в одной преступной группировке, совершить убийство Войтенко и Наумова, которых подозревал в причастности к покушению на убийство своего знакомого Анатолия Быкова. Татаренков разработал план убийства, во избежание разоблачения предусмотрев определенные меры безопасности, и передал «киллерам» автомат Калашникова с глушителем и пистолет «ТТ». 24 июля 1994 г. в дневное время исполнители убийства прибыли к дому, в котором проживал один из предполагаемых жертв. Дождавшись, когда Наумов и Войтенко подъедут на автомобиле, Бакуров открыл по ним стрельбу из автомата Калашникова. Войтенко погиб на месте, а Наумов пытался скрыться от преследователей, но также получил смертельное ранение. События происходили недалеко от опорного пункта Свердловского РУВД и сотрудники милиции смогли оперативно задержать Бакурова, который в ходе следствия полностью признал свою вину в убийстве Наумова и Войтенко, а также в совершении еще нескольких особо тяжких преступлений и был приговорен судом к пожизненному лишению свободы. Его соисполнитель Чучков до настоящего времени находится в розыске. Татаренков на тот момент смог скрыться от правоохранительных органов, впоследствии выехав за пределы Российской Федерации в Греческую Республику, где через несколько лет был задержан за незаконное хранение оружия. Российская сторона неоднократно обращалась в компетентные органы Греческой Республики с просьбой о выдаче Владимира Татаренкова. В 2000 году греческие власти принимали решение о его временной экстрадиции в Россию, но лишь для проведения с ним необходимых следственных действий и с условием его возврата для отбытия наказания. В 2010 году после очередного обращения органов прокуратуры РФ об экстрадиции, Татаренков был выдан российской стороне для привлечения его к уголовной ответственности. На всем этапе следствия Татаренков вину в инкриминируемом ему деянии не признал и в содеянном не раскаялся. Уголовное дело с утвержденным обвинительным заключением было направлено в суд в июне 2011 года и более года шли судебные разбирательства. В судебном заседании, пытаясь избежать наказания, Татаренков и его защита активно оспаривали предъявленное ему обвинение. Приговором суда Татаренкову назначено наказание в виде тринадцати с половиной лет лишения свободы с отбыванием в колонии общего режима.