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