Загинув 29 серпня 2014 р. під час виходу з Іловайського котла т.зв. "Зеленим коридором" на дорозі поміж с. Новокатеринівка та х. Горбатенко. 3 вересня 2014 р. тіло Тітенка В.О. разом з тілами 96 інших загиблих у т.зв. Іловайському котлі було привезено до дніпропетровського моргу. Був упізнаний бойовими товаришами та родичами.