Согласно приказа от 14.09.1967г. облисполкома было создано Астраханское областное производственное Управление по эксплуатации газового хозяйства «Астраханьоблгаз».

Решением Астраханского облисполкома от 03.11.1988г. Астраханское областное производственное управление по эксплуатации газового хозяйства «Астраханьоблгаз» преобразовано в производственное объединение по газификации и эксплуатации газового хозяйства «Астраханьоблгаз» и решением Астраханского облисполкома от 24.07.89г. ПО «Астраханьоблгаз» было выведено из состава ТПО ЖКХ облисполкома «Астраханьжилкомхоз» и переподчинено непосредственно облисполкому и Всероссийскому хозрасчетному объединению по проектированию, строительству и эксплуатации газопроводов и газового хозяйства при Совете министров РСФСР.

Приказом Минтопэнерго РФ от 23.04.92г. и приказом ГП «Росстройгазификация от 12.05.92г. ПО «Астраханьоблгаз» преобразовано в государственное предприятие - Производственное объединение по газификации и эксплуатации газового хозяйства Астраханской области «Астраханьоблгаз» Министерства топлива и энергетики Российской Федерации».

 03.06.1994г. Производственное объединение «Астраханьоблгаз» преобразовано в Акционерное общество открытого типа «Астраханьоблгаз».

Акционерное общество открытого типа «Астраханьоблгаз» переименовано 17.06.1998г в Открытое Акционерное Общество «Астраханьоблгаз».

 Открытое Акционерное Общество «Астраханьоблгаз» переименовано 13 октября 2015 года  в Акционерное общество «Газпром газораспределение Астрахань».