В 1965 году в городе Урюпинске при городском отделе коммунального хозяйства создается газовый участок для снабжения населения и предприятий сжиженным газом.
В 1966 году участок передается в подчинение производственного управления "Волгоградоблгаз".
1 июля 1974 года организуется хозрасчетное предприятие по эксплуатации газового хозяйства «Урюпинскмежрайгаз», в состав которого входят Нехаевский и Новониколаевский газовые участки.
В декабре 1979 года в городе Урюпинске строится и сдается в эксплуатацию газопровод высокого давления, центральная котельная № 1 переводится на газ.
В 1980 году строится и сдается в эксплуатацию газопровод в рабочем поселке Нехаево, в 1984 году - в рабочем поселке Новониколаевский.
В 1984 году строятся насосно-компрессорное отделение, парк хранения сжиженного газа и газонаполнительная станция производительностью 900 баллонов в смену.
В 1985 году создается участок подземметаллзащиты, в 1987 году – ремонтно-строительный участок, в 1992 году - проектная группа.
В 1994 году предприятие преобразовывается в акционерное общество открытого типа «Урюпинскмежрайгаз», в 1997 году – в открытое акционерное общество «Урюпинскмежрайгаз».
В 1997 году создается служба режимов газоснабжения, приобретаются стенды по ремонту бытовых счетчиков и манометров, организуется электротехническая лаборатория.
Спустя три года сдается в эксплуатацию автогазозаправочная станция сжиженного газа.