16 декабря 1949 года родился Владимир Аркадьевич Петухов. Сегодня ему исполнилось бы 76 лет. Ежегодно в этот день в Нефтеюганске и в родном городе погибшего градоначальника — Котласе проходят памятные мероприятия, жители делятся воспоминаниями и возлагают цветы к памятнику.
Владимир Аркадьевич был настоящим «народным» лидером, патриотом своей страны, глубоко преданным своему делу. Задачи, которые он ставил перед собой и подчиненными стали фундаментом преемственности поколений. Впереди у него оставалось ещё много нереализованных планов, но в роковой день 26 июня 1998 года жизнь Владимира Петухова трагически оборвалась.
«Со дня циничного и хладнокровного убийства Владимира Аркадьевича прошло 27 лет. Каждый год родные, друзья и жители города собираются вместе, чтобы почтить память о нем. Уверена, память о первом главе города будет жить всегда. Свою любовь и преданность городу он выразил своим бесстрашным служением. Он был бескорыстным человеком, идеалом совести и чести, который смог заслужить искреннюю любовь горожан», — поделилась жительница Нефтеюганска Ирина Волкова.
В знак вечной памяти, присутствующие возложили цветы к памятнику Владимиру Петухову на Комсомольском бульваре.
Владимиру Петухову посмертно было присвоено звание «Почетный гражданин Нефтеюганска».
В 1998 году на доме 17 в 13 микрорайоне, где жил в то время Владимир Аркадьевич, установлена мемориальная доска.
В 2013 году в городе появилась улица, которая носит его имя, а в 2014 году открыли памятник народному главе.
В 2019 году одной из улиц Котласа также было присвоено имя Владимира Петухова.
В 2023 году депутаты Думы Нефтеюганска поддержали ходатайство на имя президента РФ Владимира Владимировича Путина о присвоении звания «Герой Российской Федерации» (посмертно) Петухову Владимиру Аркадьевичу.