Филиал Межрегиональной компании по реализации газа в Республике Коми организован в соответствии с Уставом Компании, утвержденным РАО «Газпром» 26 декабря 1996 г. №47/У и действует на основании Положения о Филиале Компании в Республике Коми, утверждённым 27 января 1997 года (дата постановки на учет в Администрации г.Ухты).
Филиал ООО «Межрегионгаз» в Республике Коми с местонахождением в городе Ухте был образован 27 января 1997 года. В 1997 открылись его представительства в городах Сыктывкар (Республика Коми), Котлас (Архангельская область). В октябре 1998 года было организовано рабочее место в городе Печоре, в 2007 году здесь был создан участок по реализации газа.
22 ноября 1999 года в соответствии с приказом ООО «Межрегионгаз» Филиал в Республике Коми был реорганизован в Общество с ограниченной ответственностью «Региональная компания по реализации газа в Республике Коми» (ООО «Комирегионгаз»). Результаты работы региональной компании подтвердили своевременность и экономическую обоснованность ее создания.
23 сентября 2011 года в соответствии с решением общего собрания участников ООО «Комирегионгаз» фирменное наименование Общества было изменено на Общество с ограниченной ответственностью «Газпром межрегионгаз Ухта».