В 90-ые годы 20 века в России остро обозначился кризис рынка природного газа. Оплата деньгами составляла всего 2% годового объёма поставки газа. Это грозило распадом газовой отрасли. В 1996 году Совет директоров «Газпрома» принимает решение о создании Межрегиональной компании по реализации газа ООО «Межрегионгаз» как специализированного торгового дочернего предприятия ОАО «Газпром».
Был сформирован центральный аппарат, а также 62 региональных филиала МРГ, отработана технология продаж газа, налажены эффективная работа с регионами и адресное взаимодействие с потребителями, автоматизирован документооборот и бухгалтерский учет, сформирован полноценный реестр потребителей газа.
В 1999-2000гг. на базе филиалов МРГ были созданы юридически самостоятельные подразделения – региональные компании по реализации газа (РГК).
В Костромской области филиал ООО «Межрегионгаз» был создан в феврале 1997 года.
«Газпромовская команда» из пяти человек во главе с Сергеем Юрьевичем Комиссаровым пришла на Костромскую землю, чтобы изменить ситуацию с неплатежами за газ: задолженность составляла 1 млрд 900 млн руб. в нынешних ценах.
Перед филиалом ООО «Межрегионгаз» в Костромской области стояла непростая задача - обеспечить бесперебойное газоснабжение потребителей Костромской области, необходимым условием чего являлась 100%-ая оплата за текущее потребление газа. Если в 1997 году производилась оплата лишь 18% стоимости поставленного газа, то в 2000 году оплата составила уже 98,3%.
С 1 февраля 2000 года филиал был преобразован в самостоятельное юридическое лицо - ООО «Костромская региональная компания по реализации газа» (ООО «Костромарегионгаз»), которая является 100-% дочерним предприятием ООО «Межрегионгаз».
В 2002 году было построено отдельное офисное здание на улице Лесной. Благодаря оригинальному и современному архитектурному решению, здание Компании стало украшением набережной реки Волги.
С января 2003 года ООО «Костромарегионгаз» взяло на себя функцию поставки природного газа не только промышленным потребителям, но и населению Костромской области.
В апреле 2004 года Костромскую региональную компанию по реализации газа возглавил Владимир Васильевич Турьев, в 2007 году его сменил на этой должности Владимир Викторович Лемешко, который руководил компанией до июня 2011 года.
Вслед за переименованием ООО «Межрегионгаз» в ООО «Газпром межрегионгаз» (сентябрь 2010г.) в ноябре 2010 года ООО «Костромарегионгаз» было переименовано в ООО «Газпром межрегионгаз Кострома».
В июне 2011 года на должность руководителя ООО «Газпром межрегионгаз Кострома» был избран Павел Владимирович Николаев.
28 декабря 2012 года компания «НОВАТЭК» объявило о приобретении 82%-ной доли участия в ООО «Газпром межрегионгаз Кострома». А 15 февраля 2013 года ООО «Газпром межрегионгаз Кострома» официально переименовано в ООО «НОВАТЭК-Кострома». С 20 августа 2013 года по 16 апреля 2018 года компанию возглавлял Дмитрий Васильевич Капошко. 18 февраля 2014 года приобретена 15%-ная доля администрации Костромской области.
ООО «НОВАТЭК-Кострома» осуществляет бесперебойную поставку природного газа широкому кругу потребителей Костромской, Кировской, Нижегородской, Новгородской, Самарской, Владимирской, Ярославской, Ульяновской областей, потребителям Республики Мордовия.
С 17 апреля 2018 года по настоящее время генеральным директором ООО «НОВАТЭК-Кострома» является Дмитрий Михайлович Смирнов.
ПАО «НОВАТЭК» является одним из крупнейших независимых производителей природного газа в России. Компания занимается разведкой, добычей, переработкой и реализацией природного газа и жидких углеводородов и имеет двадцатилетний опыт работы в российской нефтегазовой отрасли.