По информации следствия, Быков помогал предпринимателю в его мошеннической схеме в 2014-2017 годах. За это время они заключили договоры на более чем 236 миллионов рублей. По этому эпизоду в отношении чиновника возбудили уголовное дело о пособничестве в мошенничестве в особо крупном размере.
Кроме того, по данным следствия, в 2011 году Быков получил через посредника взятку в 1,5 миллиона рублей. Взамен он пообещал заключить с кировской компанией «Удобный маршрут» договоры на поставку оборудования и услуги по внедрению электронной системы оплаты проезда. Быков также обещал способствовать с дальнейшим финансированием компании. По этому эпизоду против экс-чиновника возбудили дело о получении взятки в особо крупном размере.
В 2007-2016 годах Быков был мэром Кирова, после чего перешел на работу в областное Заксобрание. Также он работал секретарем регионального отделения партии «Единая Россия». В октябре его полномочия прекратили досрочно из-за перехода на другую работу. В конце ноября 2019 года его задержали, а затем поместили под домашний арест по делу о взятке. По версии следствия, в 2014-2016 годах Быков, занимая должность мэра Кирова, получил от одного из предпринимателей взятку в 7,8 миллиона рублей. Взамен он обещал заключить договор с кировский организацией «Автотранспортное предприятие» на поставку топлива и оплачивать его, независимо от качества.