Свой трудовой путь в газовой промышленности Владимир Афанасьевич начал в 1967 году в Челкарском районном управлении УМГ «Бухара – Урал». Здесь он, выпускник Уральского политехнического института, за 13 лет прошёл путь от инженера ЭХЗ до начальника Аральского ЛПУМГ. С 1980 по 1983 годы работал вторым секретарём Челкарского райкома партии.
В 1983 году Владимир Шестаков вернулся на родную уральскую землю и возглавил Горнозаводское ЛПУМГ ПО «Горькийтрансгаз», а спустя год был назначен директором вновь созданного объединения «Пермтрансгаз». Под его руководством был сформирован крепкий профессиональный коллектив Общества, шло строительство газопроводов и создавалась инфраструктура филиалов.
Неизменно большое внимание он уделял строительству жилья, приобщению газовиков к здоровому образу жизни, творчеству. По его инициативе в 1991 году в состав ПО «Пермтрансгаз» вошёл ДК «Гидростроитель» (сегодня – Культурно-спортивный центр ООО «Газпром трансгаз Чайковский»), а с 1993 года был организован отдых детей работников предприятия в лагере отдыха «Салют» на Азовском море.
За 12 лет руководства Обществом Владимир Афанасьевич внёс огромный вклад в его становление и развитие и для большинства коллег остаётся человеком-легендой, с которого началась история одного из крупнейших газотранспортных предприятий страны.
В 1996 году он был избран депутатом Государственной Думы Федерального Собрания Российской Федерации по Кунгурскому одномандатному избирательному участку № 138, а по истечении срока депутатских полномочий продолжил работу в газовой отрасли.
За заслуги перед государством, большой вклад в развитие газовой отрасли и многолетний добросовестный труд Владимир Шестаков был удостоен званий «Ветеран труда», «Почётный работник газовой промышленности» и награждён Орденом Почёта.
Коллектив Общества выражает глубокое соболезнование родным и близким.