В торжественной церемонии открытия памятника приняли участие полномочный представитель Президента Российской Федерации в Уральском федеральном округе Игорь Холманских, губернатор Югры Наталья Комарова, представители Совета Федерации и Государственной Думы России, глава Нефтеюганска Виталий Бурчевский, глава городской администрации Вячеслав Арчиков, главы Челябинска, Когалыма, Нижневартовска, Сургутского района, руководители администраций Балтийска, Ханты-Мансийска, Пыть-Яха, депутаты окружной и городской Думы. Мероприятие собрало сотни нефтеюганцев, многие из которых знали Владимира Петухова лично.
Выступавшие на торжественном мероприятии официальные лица вспомнили Владимира Петухова как честного и принципиального человека с жесткой гражданской позицией, который отлично знал все нужды и проблемы возглавляемого им города, и отметили, что лучшей памятью о первом мэре будет устойчивое развитие Нефтеюганска, строительство новых домов и социальных объектов, о чем и мечтал Владимир Аркадьевич.
Право открыть памятник было предоставлено вдове первого мэра Фариде Исламовой и председателю общественного движения имени Петухова Виктору Пушкаренко. Изваяние представляет собой бронзовый бюст на гранитном пьедестале, у его подножия высечена надпись «Я любил Нефтеюганск…» Автор мемориала – известный в Югре скульптор Володя Саргсян, член Союза художников России и Армении, профессор Ханты-Мансийского института дизайна и прикладных искусств, заслуженный художник России.
В 2013 году Всероссийский совет местного самоуправления учредил медаль для мэров и глав муниципальных образований имени В.А.Петухова. Ей будут награждать людей, которые честно и самоотверженно защищают общественные и государственные интересы, развивают свои города и поселения. Первой медали посмертно удостоен сам Владимир Аркадьевич, ее передали вдове Петухова – Фариде Исламовой.
После церемонии открытия мемориала все желающие смогли возложить цветы к его подножию. В 14.00 в Нефтеюганской городской библиотеке началась пресс-конференция с участием родственников Владимира Петухова, в том числе – его племянника и телохранителя Вячеслава Кокошкина, тяжело раненного при покушении на мэра. Здесь же состоялась презентация книги Фариды Исламовой «Ходорковский. Кто убил моего мужа?».