В среду около полуночи, когда Тихенко входил в подъезд своего дома на Беговой улице, неизвестный открыл по нему огонь из двух пистолетов. Получив 5 огнестрельных ранений, Тихенко скончался на месте. Бросив оружие, убийца скрылся.
Прибывшие на место происшествия оперативники нашли в подъезде 2 брошенных киллером пистолета - ТТ калибра 7,62 мм и ПМ с глушителем.
По мнению сотрудников милиции, начавших расследование, убийство было заказным.