Новый срок Быков получил по делу 2004 года. По версии следствия, осенью того года предприниматель-авторитет решил заказать убийство красноярского бизнесмена Андрея Неколова. Исполнить заказ Быков предложил Александру Живице, который согласился "отработать" за 50 тысяч долларов. Киллер стал готовиться к покушению, однако через несколько дней заказчик попросил отложить первый заказ и озвучил второй: теперь ему потребовалась смерть другого бизнесмена - Андрея Грабовского.
Мотив в обоих случаях был схожим: причиной убийства Неколова были неприязненные отношения к бизнесмену: тот отказался вести с Быковым совместный бизнес и, кроме того, поддерживал отношения с недоброжелателями авторитета. Убийство Грабовского потребовалось потому, что бизнесмен стал действовать вопреки интересам Быкова и также продолжал отношения с его недоброжелателями.
За устранение Грабовского Быков пообещал киллеру ту же сумму - 50 тысяч долларов. Живица на протяжении нескольких недель следил за Грабовским - устанавливал его маршруты. Решил действовать прямо на дороге: 1 ноября 2004 года Живица из движущегося автомобиля выстрелил из автомата Калашникова по машине Грабовского, который возвращался домой. Бизнесмен остался жив. Тем не менее киллер не стал искать возможности завершить начатое, а переключился на первый заказ. Утром 18 января 2005 года дождался Неколова у гаражного массива и четырежды выстрелил в него из пистолета ТТ. Предприниматель скончался на месте.
Несмотря на то, что второй заказ был исполнен, у Живицы и Быкова возникли разногласия. Быков предъявил киллеру претензии за слишком долгую подготовку к ликвидации Неколова, а главное - за неисполненный заказ в отношении Грабовского. Вместо обещанных 50 авторитет заплатил только 10 тысяч долларов.
Как знать, может именно этот момент вернулся к Быкову бумерангом: Александр Живица, оказавшись на скамье подсудимых, дал в том числе и показания против бывшего заказчика. Свою вину Быков отрицал, а после оглашения последнего приговора заявил, что его дело - исключительно политическое.