История филиала в Тюмени
В 1966 году создается управление связи в составе Всесоюзного промышленного объединения «Тюменгазпром» с хозрасчетными территориальными узлами связи в городах Лабытнанги, Надым, Новый Уренгой, Ноябрьск, Сургут и поселке Игриме.
В 1974 году приказом министра газовой промышленности СССР С.А. Оруджава был организован Новоуренгойский территориальный узел связи.
Начиная с 1975 года введена в работу коротковолновая радиостанция военного исполнения типа Р-820. Эта радиостанция долгое время оставалась единственным средством телеграфного обмена с городами Тюмень, Надым, Пангода, Комсомольский (с 1992 г. Югорск).
В 1977 году смонтирована и запущена в работу первая АТС на 100 номеров типа АТСК-50/200. Тогда же заработал междугородный коммутатор, в качестве которого использовался диспетчерский пульт КОС-22.
С 1978 года на Новоуренгойском территориальном узле связи начала внедряться первая радиомобильная связь на отечественных радиостанциях «Гранит».
В 1981 году на территории проектной радиорелейной станции РРЛ Новый Уренгой — Надым на улице Геологоразведчиков был построен временный узел связи. Здесь же по временному варианту была построена автономная резервная электростанция.
В 1989 году Надымский и Уренгойский территориальные узлы связи преобразованы в цеха.
В 1995 году в составе дочернего предприятия управления «Тюменгазсвязь» был организован строительно-монтажный участок в Тюмени и прорабский участок в Новом Уренгое с подчинением его СМУ в Тюмени.
В 1997 году дочернее предприятие Центральная станция технологической связи (ЦСТС) реорганизовано путем присоединения в нему дочернего предприятия «Тюменгазсвязь» с последующим созданием на его базе филиала ЦСТС в Тюмени.
В 1999 году Дочернее предприятие ЦСТС преобразовано в ООО «ЦСТС». В этом же году создан филиал «Тюменгазсвязь» ООО «ЦСТС». Позднее произошло изменение фирменного наименования ООО «ЦСТС» на ООО «Газсвязь».
В 2009 году филиал ООО «Газсвязь» в Тюмени переименован в филиал ООО «Газпром связь».
В 2019 году связи произошло изменение наименования филиала ООО «Газпром связь» в Тюмени на филиал ООО «Газпром связь».
В 2020 году филиал ООО «Газпром связь» в Тюмени переименован в филиал ООО «Газпром телеком».