Анатолий Быков был задержан 4 октября в своем доме под Красноярском по подозрению в подготовке убийства Павла Струганова и бизнесмена Вячеслава Исмендирова, также небезызвестного в преступном мире. Позже он был доставлен в Москву и помещен в следственный изолятор "Лефортово". Уже после того, как Быкову было предъявлено обвинение, прокуратура признала, что Струганов и Исмендиров, которых ранее объявили погибшими, живы.
Ранее защита Быкова уже заявляла, что расследование "дела Быкова" зашло в тупик. "Никаких доказательств виновности Быкова не добыто. Этим, наверное, и продиктовано то, что ищут сейчас какие-то иные пути и возможности, чтобы все-таки добиться направления дела в суд. Не по этому, так по другому делу. Чтобы он все-таки сидел", - заявил Генрих Падва в октябре этого года.
Следствие располагает признательными показаниями Александра Василенко, который утверждал, что Анатолий Быков поручил ему убить Павла Струганова еще в мае 1999 года.