Главным следственным управлением Следственного комитета России по Красноярскому краю и Республике Хакасия расследуется уголовное дело по факту убийства двух жителей Красноярска в 1994 году – Кирилла Войтенко и Александра Наумова (пп. «д», «з», «н» ст. 102 УК РСФСР).
По данным следствия, в первой половине 1994 года у 23-летнего члена возглавляемой Быковым преступной группировки Александра Наумова произошел конфликт с Анатолием Быковым в связи с несправедливым, по мнению первого, распределением доходов от совместной деятельности, результатом которого явилась взаимная личная неприязнь.

Спустя непродолжительное время перед двигавшимся автомобилем, в котором ехал Анатолий Быков, произошел взрыв. Быков решил, что это сделал конфликтовавший с ним Наумов и его близкий приятель Кирилл Войтенко, и решил их убить. Организацию преступления он поручил своему хорошему знакомому – Владимиру Татаренкову, который привлек к этому членов возглавляемой им банды. Некоторое время исполнители следили за «жертвами», и 24 июля 1994 года в тот момент, когда они на автомобиле двигались по территории Свердловского района краевого центра, непосредственные исполнители убийства - Сергей Бакуров и Владимир Чучков расстреляли их из автомата и пистолета.

Ранее следователям удалось задержать и привлечь к уголовной ответственности непосредственных исполнителей убийства - Сергея Бакурова, который приговорен к пожизненному лишению свободы, и Владимира Чучкова, находящегося в розыске. Также собранными по уголовному делу доказательствами удалось доказать вину одного из организаторов убийства- Владимира Татаренкова, который также приговорен к 13 годам лишения свободы.
Следователями проведен полномасштабный комплекс следственных действий и оперативно-розыскных мероприятий, в том числе были получены показания Татаренкова о том, что еще одним организатором двойного убийства является Анатолий Быков. На основании собранной доказательственной базы о причастности Быкова к преступлению он был задержан, с ним выполняются следственные и процессуальные действия.