АО «Сахатранснефтегаз» создано 17 декабря 2003 г. на основании Указа Президента Республики Саха (Якутия) «О создании ОАО «Сахатранснефтегаз» от 09.12.2003 г. № 1335 и Постановления Правительства РС (Я) «О создании ОАО «Сахатранснефтегаз» от 15.12.2003 г. № 784. На сегодняшний день акционерами АО «Сахатранснефтегаз» являются Республика Саха (Якутия) в лице Министерства имущественных и земельных отношений Республики Саха (Якутия) (91,24%) и ОАО "Республиканская инвестиционная компания" (8,76%).

Основным видом деятельности компании является транспортировка газа по магистральным газопроводам общей протяженностью 2503 км, эксплуатация газораспределительных сетей в городах и населенных пунктах - протяженностью 3769 км.