Владимир Аркадьевич родился и вырос в Котласе, в микрорайоне Лименда. С 1978 года он жил и работал в Нефтеюганске, в 1996 году был избран мэром города. В 1998 году, отстаивая интересы жителей города, Петухов стал жертвой заказного убийства. В этом году 16 декабря ему бы исполнилось 70 лет.
В памятных мероприятиях 13 декабря принимали участия жители города Котласа, родные Владимира Петухова, вдова Фарида Исламова и сестра Лилия Кокошкина, представители Нефтеюганского городского общественного движения имени В.А. Петухова, власти Ханты-Мансийска, правительства Архангельской области, администрации муниципального образования «Котлас».
Состоялся митинг памяти у мемориальной доски Петухову В.А «Честь. Достоинство. Мужество», которая установлена на фасаде школы № 1, где учился Петухов.
В Лимендском доме культуры прошла творческая встреча, в рамках которой был организован телемост с городом Нефтеюганском. В торжественной обстановке Глава МО «Котлас» Андрей Бральнин подписал официальное постановление о присвоении одной из улиц Котласа имени Владимира Петухова. Она располагается в южном микрорайоне, между 16 кварталом и региональной дорогой. С этой инициативой в администрацию муниципального образования «Котлас» обратились представители Нефтеюганского городского общественного движения имени Владимира Петухова.
В завершение состоялось открытие в Котласском краеведческом музее фотовыставки «Жизненный путь котлашанина» в честь 70-летия Владимира Петухова.
В 2013 году Всероссийским Советом местного самоуправления учреждена медаль имени В.А. Петухова «Долг Совесть Честь».
Ежегодно, начиная с 2015 года, в память о гражданском подвиге всенародно избранного мэра ВСМС проводит конференцию «Местное самоуправление: служение и ответственность». Конференция посвящена обсуждению актуальным вопросам развития системы местного самоуправления в Российской Федерации. За четыре года в мероприятиях приняло участие более полутора тысяч человек со всей страны