Владимир Аркадьевич Петухов родился 16 декабря 1949 года в городе Котласе Архангельской области. Окончил в 1966 году Лимендскую среднюю школу № 1 и Ухтинский горно-нефтяной техникум в 1969 году. После службы в армии работал бурильщиком в Пермской области, помощником бурового мастера в Хабаровском крае, буровым мастером в Приморском крае. В 1978 году переехал в Нефтеюганск. Работал в Нефтеюганском управлении по повышению нефтеотдачи пластов и капитальному ремонту скважин. Начинал с бурильщика и вырос до мастера, технолога, начальника одного из ведущих отделов – техники и технологии добычи нефти, подготовки транспорта нефти и газа. В 1981 году заочно окончил Тюменский индустриальный институт, по специальности «горный инженер». В 1983 году поступил в аспирантуру Сибирского научно-исследовательского института нефтяной промышленности в Тюмени. В 1987 году, после защиты диссертации, получил ученую степень кандидата технических наук. С 1988 года работал в НПО «Техника и технология добычи нефти», в 1990 году возглавил научно-внедренческое предприятие «Дебит», которое занималось ремонтом нефтяных скважин, повышением нефтеотдачи пластов и внедрением в производство изобретений самого В.А. Петухова. 27 октября 1996 года избран мэром Нефтеюганска. В мае 1998 года В.А. Петухов обвинил нефтяную компанию «ЮКОС» в неуплате налогов в местный бюджет, из-за чего работники не получают зарплату. Владимир Аркадьевич объявил голодовку, выдвинув требование возбудить уголовное дело в связи с неуплатой «ЮКОСОМ» налогов в крупных размерах в 1996 – 1998 годах. Голодовка В.А. Петухова длилась девять дней и прекратилась после обещания губернатора Ханты-Мансийского автономного округа проверить информацию и принять меры. Через несколько дней после окончания голодовки утром 26 июня по дороге на работу В.А. Петухов был расстрелян неподалеку от здания городской администрации. В конце 1998 года в Нефтеюганске возникло общественное движение имени Владимира Аркадьевича Петухова. Всероссийский совет местного самоуправления учредил медаль для мэров городов, глав муниципалитетов и районов имени Владимира Петухова «За верность долгу и России». В день памяти Владимира Петухова был награжден и сам Владимир Аркадьевич (посмертно). Медаль получила его вдова Фарида Исламова. Жители Нефтеюганска чтут память мэра. Посмертно ему было присвоено звание «Почетный гражданин Нефтеюганска». В 1998 году на доме, где жила семья, установлена мемориальная доска, в 2013 году в городе появилась улица, которая носит его имя. В 2014 году открыли памятник Владимиру Петухову. В 2019 году одной из улиц города Котласа присвоено имя Владимира Петухова.