История филиала в Новом Уренгое
В 1974 году приказом министра газовой промышленности СССР С.А. Оруджава был организован Новоуренгойский территориальный узел связи.
В 1989 году Новоуренгойский территориальный узел связи преобразован в цех связи №5 (позднее цех № 2) по обслуживанию средствами связи предприятий ГПУ «Тюменьгазпром» и «Мингазпром» в г. Новом Уренгое.
Начиная с 1994 года цех связи № 2 преобразован в Новоуренгойский территориальный узел связи управления «Тюменгазсвязь».
В 1999 году в связи со структурными преобразованиями Новоуренгойский территориальный узел связи управления «Тюменгазсвязь» преобразован в Новоуренгойский цех связи Филиала «Тюменгазсвязь» ООО «Газсвязь».
В 2003 году создан Филиал ООО «Газсвязь» в Новом Уренгое.
В 2009 году филиал ООО «Газсвязь» в г. Новом Уренгое переименован в филиал ООО «Газпром связь».
В 2019 году в связи с реорганизацией ООО «Газпром связь» путем присоединения к нему ООО «Газпром телеком» произошло изменение наименования филиал ООО «Газпром связь» в г. Новом Уренгое на Филиал ООО «Газпром связь» в г. Новом Уренгое.
В 2020 году филиал ООО «Газпром связь» в г. Новом Уренгое переименован в филиал ООО «Газпром телеком».