ООО «Газпром телеком» организовано в 1996 году с целью использования свободных мощностей технологической сети связи ОАО «Газпром» для предоставления услуг связи любым физическим и юридическим лицам.
Общество имеет лицензии Минсвязи России на предоставление услуг местной, внутризоновой и междугородной телефонной связи, аренды каналов связи, услуг передачи данных и доступа к телематическим службам на сети связи общего пользования в 45 регионах Российской Федерации.
Телекоммуникационные услуги ООО «Газпром телеком» предоставляет на базе сети связи, имеющей код негеографической зоны нумерации DEF = 477 телефонной сети общего пользования. В г. Малоярославце Калужской области услуги предоставляются филиалом ООО «Газпром телеком», в г. Калининграде Калининградской области – дочерней компанией ООО «Газкомплекттелеком».
Услуги Интернет предоставляются дочерней компанией ООО «Телеинтерком».Телекоммуникационными услугами компании пользуются сотрудники центрального аппарата ОАО «Газпром», организации и жители г. Москвы и Московской области, а также предприятия газовой отрасли отдельных регионов европейской части России.
В 2000 году в соответствии с решением Государственной комиссии по электросвязи (ГКЭС) разработана «Схема взаимоувязки магистральной и внутризоновых цифровых сетей ВСС России различных операторов». Схема взаимоувязки рассмотрена и рекомендована к реализации решением ГКЭС № 10 от 27 сентября 2000 г. Принципы организации связи разработаны с использованием общего для операторов топливно-энергетического комплекса (ТЭК) кода негеографической зоны нумерации DEF=477 при организации междугородной связи.
Для выхода на междугородную и международную телефонные сети абонентов кода DEF=477 ООО «Газпром телеком» проектирует и строит комбинированные оконечно-транзитные/междугородные автоматические телефонные станции (ОПТС/АМТС). Через них осуществляется выход на междугородную телефонную сеть не только абонентов сети ООО «Газпром телеком», но и абонентов сетей других операторов ТЭК по коду DEF=477.