Отправной точкой для начала газификации Владимирской области, скорее всего, послужило Всесоюзное совещание по дальнейшему развитию газовой промышленности СССР в 1957 году, на котором задача развития газоснабжения городов страны была поставлена как одна из первоочередных.
Решение о газификации города Владимира было принято на заседании исполкома Владимирского горсовета 5 июня 1957 года. (Подробнее - в статье "Газ пошел!"). 4 сентября 1957 года на заседании исполкома Владимирского горсовета было согласовано проектное задание на газоснабжение города, разработанное институтом «Ленгипроинжпроект». Проект предусматривал: «газоснабжение города привозимым сжиженным газом (пропано-бутановая смесь), поступающим в железнодорожных цистернах с газобензиновых заводов Татарской АССР», а также «строительство газораздаточной станции (ГРС) с наземным размещением резервуаров хранения жидкого газа». Охват газификации жилого фонда в целом по городу предусматривался в размере 85-ти процентов квартир.
В октябре 1957 года вышло постановление Совета Министров РСФСР о газификации города Владимира и строительстве газораздаточной станции, а уже в декабре 1957 года Министерство коммунального хозяйства РСФСР утвердило проектное задание и запланировало на строительство станции более 8 миллионов рублей. В январе 1958 г. было издано постановление Совета Министров РСФСР, в котором определены объемы капитальных вложений на газификацию города Владимира, собственно объемы газификации, выделены фонды на оборудование и материалы.Завершение строительства и пуск газа в дома предполагалось произвести уже к августу 1958 года.
В 20-х числах февраля 1958 года при отделе коммунального хозяйства Владимирского горисполкома была образована Дирекция строящегося газового хозяйства, началась активная подготовительная работа по составлению проектно-сметной документации, составлению планов газификации жилья, по приобретению и доставке оборудования и материалов, набору и подготовке кадров. 5 мая 1958 года была проведена церемония закладки первого камня на строительстве газораздаточной станции. Одновременно велась газификация квартир во Владимире.
Начало газификации потребовало перевести на новый уровень деятельность газовой службы города. Решением исполкома горсовета от 15 августа 1958 года Дирекция строящегося городского газового хозяйства была преобразована в Трест по эксплуатации газового хозяйства «Владимиргоргаз». Эту дату принято считать официальной датой образования газового хозяйства Владимирской области.
"Владимиргоргазу" подчинили газораздаточную станцию. В штате треста появились аварийно-профилактическая служба, монтажный участок, специалисты технического надзора. Было организовано круглосуточное дежурство аварийных бригад. Заработал телефон 04, по которому диспетчеры горгаза начали принимать заявки. Строительно-монтажные организации и монтажная группа треста «Владимиргоргаз» выполняли основные работы по газификации города. В 1958-ом, первом году газификации города, газ пришел в 1500 квартир Владимира. Итогом первого года стал также ввод октябре в эксплуатацию первой очереди газораздаточной станции, одной из лучших в РСФСР по оснащению на тот период.
В сентябре 1960 года решением Исполкома Владимирского областного Совета депутатов трудящихся был образован трест "Облгаз". Началась газификация городов и районов области на сжиженном газе. Голубое топливо пришло в Ковров, Муром, Гусь-Хрустальный, Кольчугино, Александров, Собинку и Киржач. В этих городах были организованы городские хозяйства по эксплуатации газового оборудования.
В 1961 году со стороны г. Горького к Владимиру был подведен отвод от магистрального газопровода "Саратов - Горький - Череповец". Началось строительство распределительных газопроводов внутри города и перевод на газовое топливо промышленных предприятий.
В 60-70-е годы совершенствовалась организационная структура, развивались газовые хозяйства городов и районов, формировался единый газовый комплекс.
В 80-90-е годы разрабатывалась и реализовывалась программа сплошной газификации Владимирской области: строились магистральные газопроводы, шло становление строительно-монтажных и проектных организаций, наращивались темпы газификации сельской местности, совершенствовалась структура эксплуатации систем газоснабжения.
В 1993 году "Облгаз" становится региональным акционерным обществом "Владимироблгаз", представляющим собой вертикальную интегрированную структуру. Именно это позволило сохранить газовое хозяйство Владимирской области в качестве единого непрерывного технологическогокомплекса, занимающего достойное место в жилищном коммунальном и топливном энергетическом балансе, продолжать развитие на высоком современном уровне.
10 октября 2013 года ОАО «Владимироблгаз» было переименовано в ОАО «Газпром газораспределение Владимир».
В связи с изменением законодательства решением годового общего собрания акционеров от 24.06.2015 №34 был утвержден устав Общества в новой редакции: открытое акционерное общество переименовано в Акционерное общество "Газпром газораспределение Владимир".
