ОАО «Регионгазхолдинг» было создано 24 апреля 2000 года.
Приоритетным направлением деятельности Общества была консолидация активов газораспределительных организаций, руководство их финансово – хозяйственной деятельностью и обеспечение прибыльности.

В 2000 году газораспределительные организации только акционировались, выйдя из жилищно – коммунального комплекса. Пакеты акций были во владении многих юридических и физических лиц, что затрудняло процесс управления и хозяйствования. ГРО, 95% которых были убыточными, накопили значительные долги из-за хронических неплатежей за поставляемый и потребляемый газ.

ОАО «Регионгазхолдинг» удалось в достаточно короткие сроки консолидировать и приобрести в оперативное управление пакеты акций газовых хозяйств, ликвидировать разобщенность, и приступить к управлению их финансово – хозяйственной деятельностью.

К 2005 году абсолютное большинство ГРО вышли на устойчивое и прибыльное производство, рассчитавшись с большинством накопленных долгов.

С 2005 года ОАО «Регионгазхолдинг» по решению ОАО «Газпром» приступает к работе по выполнению Программы газификации регионов Российской Федерации - одного из приоритетных и важных направлений деятельности, находящегося под личным контролем Президента и Правительства РФ, а имеющиеся в собственности пакеты акций ГРО передает вновь созданной компании ОАО «Газпромрегионгаз».

В настоящее время приоритетным направлением деятельности нашей организации до сих пор остается исполнение функций Заказчика по строительству объектов газораспределительных систем в рамках Программы газификации регионов России. В 2009 году в соответствии с утвержденной Председателем Правления ОАО "Газпром" А.Б. Миллером Программой газификации, доля ОАО «Регионгазхолдинг» составляет 81% от выделенного в данном направлении объема инвестиций.

С каждым годом деятельность компании расширяется географически. Для успешной реализации масштабных проектов открыты Представительства ОАО "Регионгазхолдинг" в Камчатском крае и г.Сочи.