26 июня 1998 года по дороге на работу он был расстрелян убийцами, нанятыми руководством нефтяной компании «ЮКОС». Владимир Аркадьевич следовал, как всегда, пешком, чтобы своими глазами видеть всё происходящее вокруг. Доверчивый, открытый, он не мог предположить, что кто-то подло, скрываясь за кустами, может навести на него оружие, погубить в самом расцвете лет.
Это убийство всколыхнуло весь Нефтеюганск. О страшном преступлении в небольшом нефтяном сибирском городе стало известно не только в нашей стране, но и далеко за её пределами.
Владимир Петухов был незаурядной личностью: опытным специалистом в нефтяной отрасли, защитившим кандидатскую диссертацию, музыкантом, оратором… Одним из первых он создал акционерное общество «Дебит», где эффективно применял знания как кандидат технических наук.
Но Петухов не хотел и не мог оставаться только производственником. Видел, как новые хозяева ЮКОСа нагло разворовывают нефтяные богатства, а народ нищает. Сразу после избрания мэром заявил:
«Я пришёл во власть не ради славы и денег. Ради работы, работы во имя людей, чтобы простым жителям нашего города было хорошо».
Приняв ответственность за город и его население, Владимир Петухов пронес её, как крест, до самой смерти. Он закрыл собой народ от удара тех, кто ради наживы хотел превратить Нефтеюганск в вахтовый посёлок. Новые нефтяные хозяева не смогли сломить мэра и решили устранить его физически. Но просчитались. Народ не простил убийц! А светлое имя Владимира Аркадьевича навечно вписано в историю города и страны.
Владимиру Петухову посмертно присвоены звания почётного жителя ХМАО — Югры и почётного жителя Нефтеюганска. Девять лет назад в центре нашего города установлен бюст В.А. Петухова. Его именем названы улицы в трёх российских городах, в память о Владимире Аркадьевиче установлены мемориальные доски на фасаде дома, где он жил, и школы № 1 г. Котласа, в которой учился.
Всероссийский совет местного самоуправления учредил памятную медаль имени Владимира Петухова «За верность долгу и России». Ею награждают руководителей муниципальных образований, ставящих общественные и государственные интересы выше личных, а также за развитие населённых пунктов.
Владимир Петухов удостоен медали № 1 (посмертно). Награду вручили Фариде Исламовой, его вдове.
В 2015 году Всероссийский совет местного самоуправления принял решение: ежегодно 26 июня, в день памяти Владимира Петухова, проводить в Нефтеюганске конференцию по теме «Местное самоуправление. Служение и ответственность».
Всю работу по увековечиванию памяти погибшего мэра проводит нефтеюганское городское общество «Движение имени Петухова Владимира Аркадьевича».
Свято хранят память о своём земляке и жители города Котласа Архангельской области. Петухову посвящают стихи, о нём пишут книги. Герои не умирают. Их подвиг навсегда остаётся в наших сердцах.