Владимир Петухов был застрелен 26 июня 1998 года рядом со зданием городской администрации. В день трагической гибели первого мэра Нефтеюганска в городе ежегодно проходят памятные мероприятия.
«Владимир Петухов — тот человек, который своими жизненными принципами, своим отношением к тому, что для него являлось самым главным, – служению людям, является примером для подражания управленцам всех уровней, - сказал Руслан Кухарук на митинге, состоявшемся после возложения цветов к мемориалу, который установлен в честь первого мэра Нефтеюганска. – Эта памятная дата важна не только для жителей Нефтеюганска и Югры, но и для всей нашей страны».