В операции принимал участие спецназ Федеральной службы безопасности (ФСБ) России, сотрудники МВД и Росгвардии. Быков подозревается в организации двух убийств в 1994 году. При этом следственно-оперативные мероприятия проводятся и по другим местам проживания Быкова в Красноярске.
Двойное убийство было совершенного 24 июля 1994 года во дворе дома №193 по проспекту имени газеты «Красноярский рабочий». Жертвами киллеров тогда стали авторитеты Александр Наумов и Кирилл Войтенко. Дерзкое преступление было совершено днем рядом с дежурной частью вневедомственной охраны. Убийцы открыли огонь из автомата и пистолета по машине, в которой находились Наумов и Войтенко, а затем вступили в перестрелку с милиционерами.
В свое время Быков уже был осужден за преступления, но сумел оправдаться в Европейском суде по правам человека и даже получил от России 26 тысяч евро в качестве компенсации.