В 1959 году на смену телефонисткам пришли приборы – декадно-шаговые искатели. Была введена в эксплуатацию декадно-шаговая АТС-49 емкостью 900 номеров. Обслуживал АТС инженер Эдуард Васильевич Миламуд. Междугородняя связь осуществлялась транзитом через Прокопьевск по воздушным линиям связи. 

АТС была расположена в новом здании по улице Интернациональной (сейчас ул. Ленина).

В июле 1962 года цех АТС был передан Киселевской конторе связи. Руководил ею Сергей Федорович Москалев. В 1965 году участок городской телефонной связи возглавил Валериан Андреевич Овсянников.

Восьмидесятые-девяностые годы прошлого столетия можно назвать переломными в истории городского узла связи:

1983 год – смонтирована и введена в эксплуатацию АТС на 6000 номеров;

1986-1987 годы – запущена в эксплуатацию АОН, в результате чего Киселевск первым в Кемеровской области перешел на автоматическую междугороднюю связь;

1993 год – введена в эксплуатацию сеть итальянских цифровых телефонных станций общей емкостью 21600 номеров, улучшилось качество связи, появилась возможность выхода в интернет;

Конец 90-х годов – установлены мощные передатчики для коммерческого телерадиовещания.

В 2007 году были сданы в эксплуатацию земные станции связи «LinkStar-1,8» в Анжеро-Судженске, Киселевске, Ленинск-Кузнецком, Междуреченске, Новокузнецке и Юрге.

С апреля 2013 года началось строительство сети цифрового эфирного телевизионного вещания на 19 действующих в Кемеровской области площадках, в том числе и в Киселевске.

На сегодняшний день проводная телефонная связь в Киселевском городском округе осуществляется Узлом технической эксплуатации (по г. Киселевску) Прокопьевского центра телекоммуникаций Кемеровского филиала ПАО «Ростелеком». В городе три телефонные станции и 6 подстанций. Протяженность линии связи составляет 1292 километров.