Убийство произошло ещё в октябре 2004 года на трассе Москва — Минск. Тогда трое киллеров расстреляли из автоматов машину с замкомандующим дальней авиацией генерал-майором Константином Дементьевым, сотрудником ЧОП «Альфа-Зенит» Виталием Ивановым и военным пенсионером Виктором Конаревым. Все трое мужчин тогда погибли, а их убийцы скрылись, сбросив перед этим оружие в водоём.
Поначалу предполагалось, что целью киллеров был именно генерал-майор Дементьев. Но со временем следствие пришло к выводу, что троих мужчин убили по ошибке из-за криминальных разборк: по версии правоохранителей, киллеры должны был устранить Алексея Конарева — сына убитого военного пенсионера и руководителя «Альфа-Зенит», которого также называли «авторитетом Смоленска».
Лишь спустя почти двадцать лет следователи возбудили уголовное дело на предполагаемого заказчика убийства Василия Костенкова. По нему же проходят и вероятные исполнители — Григорий Тихонов, Юрий Бондаренко, Олег Трафимов, а также Александр Антонов, который после атаки встретил троих киллеров на машине и помог им скрыться. Все фигуранты уже находятся в СИЗО — кроме Трафимова, убитого в 2007-м, и Тихонва, объявленного в международный розыск.
