История ГТС начинается с 1929 года. В то время в городе телефонная связь определялась коммутатором на 100 номеров. В 1945 году цех ГТС входил в состав районного узла связи г. Сталинска и состоял из коммутатора шведской системы на 2400 номеров в Центральном районе к коммутатора на 100 номеров в Кузнецком районе. В городе было установлено 11т автоматов.
В декабре 1963 года вводится первая автоматическая телефонная станция декадно-шаговой системы, АТС - 1 (6900). В 1965 году была введена АТС - 2 на 2000 к. в Кузнецком районе. С 1 июля 1965 года, цех был выведен га состава районного узла связи. Затем, начиная с 1966 года запускаются АТС - 3 (1000 н.), АТС - 55 (5100 н.), АТС - 47 (7000 н.), АТС - 31 (3100 н.) в Орджоникидзевском районе, АТС - 54 (5100 н.). В 1986 году - АТС - 46 (6180 н.) и переход на шестизначную нумерацию. В 1987 году пуск АТС - 45 на 10180 н. В 1988 году была закрыта первая АТС - 6 и введена АТС - 37 координатной системы на 10200 н. В Ильинском районе в 1991 году введена первая электронная АТС - 61 на 10200 н.5 а в 1995 году вторая электронная станция АТС-62 на 5000 н.
Сегодня, предприятие насчитывает 18 АТС, количество телефонных аппаратов в сети на 01.01.2003 г. составляет 119886 телефонных аппаратов, в т.ч. 103657 квартирных, на сети обслуживается 1200 таксофонов.
В связи с реорганизацией ОАО «Электросвязь» Кемеровской области в форме присоединения к ОАО «Сибирьтелеком», Новокузнецкая городская телефонная сеть с 1 декабря 2002 года называется структурное подразделение регионального филиала ОАО «Сибирьтелеком» «Электросвязь» Кемеровской области- Новокузнецкий городской центр телекоммуникаций.