Крах империи Быкова произошел в начале нулевых. Из металлургического бизнеса его выдавили Олег Дерипаска и Роман Абрамович, сумевшие получить контроль над КрАЗом. После долгих переговоров Дерипаска заплатил Быкову более 100 млн долларов. Перед этим в отношении авторитетного предпринимателя было возбуждено уголовное дело о причастности к убийству, вымогательстве и т. п. Быков попытался скрыться за границей, но был задержан в Венгрии и выдан России.
В 2002 году Мещанский суд столицы приговорил предпринимателя к условному сроку за подготовку покушения на его бывшего ближайшего партнера Вилора Струганова (Паша Цветомузыка). Правоохранительные органы тогда даже инсценировали убийство Струганова.
В последние годы Быков главным образом занимался политикой (с 1997-го по 2016 год он являлся депутатом Законодательного собрания Красноярского края). Однако в 2016 году избирком Красноярского края отказал Быкову в регистрации в качестве кандидата в депутаты. Он возглавлял на тот момент список партии «Патриоты России».
Следствие заявило, что считает его заказчиком убийства двух местных коммерсантов, Александра Наумова и Кирилла Войтенко, которые были совершены еще в 1994 году. По версии СКР, устранение предпринимателей было ответом на организованное ими покушение на Анатолия Быкова — ему взорвали автомобиль
Показания против олигарха дали шеф бригады киллеров Татарин, отбывающий 13-летний срок, а также один из исполнителей Сергей Бакуров, осужденный к пожизненному лишению свободы. В ответ Анатолий Быков заявил, что его уголовное преследование организовали губернатор Александр Усс, начальник краевого главка МВД Александр Резчицкий в сговоре с людьми, осужденными на длительные сроки.
Между тем, как отмечает один из оперативников Красноярского края, много лет работавший в подразделениях, занимавшихся группировкой Толи-Быка, то, что над ним сгущаются тучи, было известно заранее. С конца прошлого года по региону поползли слухи, что ему опять готовят место на нарах — и сам Быков не мог об этом не знать. При этом ни у кого не стоял вопрос — за что?
— Грехов за авторитетным предпринимателем на самом деле много: по оперативным данным, он в крови по колено, если не выше, — рассказал оперативник. — Увы, но по многим преступлениям Быкова срок давности истек еще в середине нулевых. И привлечь его уже не удастся.
«Маски-шоу» были рассчитаны на публику».
Поэтому, как отмечает источник, главная версия сегодняшнего громкого задержания — именно политическая. Кому-то любыми силами надо было не допустить Быкова на выборы, даже в краевой парламент. Правда, кому именно помешал Толя-Бык — большой вопрос: назвать его опальным оппозиционером сложно, да и особых активов у него давно не осталось.