По отзывам экспертов, осматривавших тело, убийца буквально изрешетил свою жертву пулями. Труп Веденина с множественными огнестрельными ранениями в области шеи, ног и головы был обнаружен в ночь с 16 на 17 ноября около ночного клуба "Меиверик".
С места происшествия сотрудники правоохранительных органов изъяли три гильзы калибра 9 мм и пять гильз калибра 12 мм. Объявленный план перехвата преступника "Сирена" пока не дал никаких результатов.
Для расследования убийства создана совместная оперативно-следственная бригада, состоящая из работников милиции и прокуратуры. По одной из версий, убийство Олега Веденина связано с его коммерческой деятельностью на посту вице-президента новокузнецкой телерадиокомпании.