Быкову СК вменяет ч. 2 ст. 198 УК РФ (уклонение от уплаты налогов путем непредставления налоговой декларации, путем включения в налоговую декларацию заведомо ложных сведений, совершенное в особо крупном размере).
«По данным органов предварительного следствия, ущерб ФНС РФ по Октябрьскому району города Красноярска составил 78,6 млн рублей. Суд постановил наложить арест в пределах заявленных требований. Арест наложен на период предварительного расследования на семь объектов, кадастровая стоимость которых составляет 81 миллион, — сообщили в суде. — Вопрос о снятии ареста будет решаться во время постановления приговора».
СК полагает, что в период с 2017 по 2019 годы Анатолием Быковым в качестве физического лица не уплачены налоги на сумму более 65 млн рублей. В 2017 году Анатолием Быковым как индивидуальным предпринимателем не уплачены налоги на сумму более 12 миллионов рублей.
Анатолия Быкова 23 октября арестовали на два месяца по подозрению в причастности к организации убийства исполнительного директора «Востоксибстроя» Андрея Неколова.
В июле красноярский СК объявил о новом уголовном деле в отношении Быкова. Следователи считают, что он руководил преступными сообществами (ч. 1 ст. 210 УК РФ). Сам Быков полностью отрицает обвинения. Позже СК обвинили политика в по ч. 4 ст. 33, ч. 3 ст. 30, ч. 1 ст. 105 УК РФ (подстрекательство к убийству).
Следствие посчитало, что в 2004 году Анатолий Быков склонил своего знакомого убить Алексея Грабовского. На него действительно совершили покушение. Сам бывший вице-президент федерации бокса Красноярского края Грабовский находится в колонии. В 2020 году суд присяжных признал его виновным в убийстве замначальника межрайонного отдела по раскрытию убийств ГУВД Красноярского края Сергея Назарова.