Крупнейшая телекоммуникационная компания начала свою историю с телефонной станции на 100 номеров.
В апреле 1928 г. в г. Щегловске установлена первая телефонная станция на 100 номеров (сегодня Кемеровский филиал ПАО «Ростелеком»). Станция была оборудована коммутатором системы местной батареи, располагалась в одном здании с МТС, почтамтом и конторой связи. В 1933 установлены коммутаторы нового типа ЦБ (центральной батареи), в 1937 станционная мощность расширена до 1000, в 1945 – 2200 номеров. В 1948–1969 произошел переход со станций ручного обслуживания на автоматизированные.
Первый телеграфный аппарат «Морзе» был установлен в почтовом отделении в Щегловске в 1917 (1918?) году. В то время город получал в день пять телеграмм и столько же отправлял. К 1930-му телеграфный обмен достиг 150 телеграмм в сутки, «Морзе» сменил буквопечатающий аппарат «Юза». В 1943 с образованием области, выделяется Кемеровский областной телеграф. После войны в учреждении устанавливаются более совершенные аппараты. В 1955 была образована телеграфно-телефонная станция, в состав которой вошли телеграф, ГТС и МТС (монтаж оборудования осуществлен в новом Доме связи). С 1960 вся работа стала осуществляться по системе «АТОЛ» (автоматизация с отрывом перфоленты). В 1978 телеграф переведен в новое здание по пр. Октябрьскому, к этому времени обмен достиг 54 тыс. телеграмм в сутки; осуществлен поэтапный перевод внутриобластной телеграфной сети общего пользования с системы АТОЛ на прямые соединения. В 1983 внедрен пункт приема газетных полос по каналам космической связи фототелеграфным способом.
Наряду с городской телефонной связью развивалась междугородная отрасль электросвязи. В марте 1974 междугородная телефонная станция становится самостоятельным предприятием и располагается в отдельном здании на Пионерском бульваре. Потребность в услугах междугородной связи была настолько велика, что регулировка заказов на магистральных направлениях осуществлялась на трое суток вперед. В последующем шло интенсивное строительство первичной сети многоканальных систем передачи, замена оборудования на более мощные станции.
В июне 1996 была сдана в эксплуатацию автоматическая электронная цифровая станция АХЕ-10, позволившая включить более мощные потоки каналов и поднять качество связи на новую ступень. Волоконно-оптические технологии стали ключевым направлением в развитии мировых телекоммуникационных сетей. 14 июня 2001 в здании кемеровской МТС открылся Интернет-зал. 17 мая 2002, впервые в Кузбассе, на базе новейшего оборудования видеосвязи состоялась видеоконференция между городами Кемерово и Новокузнецком.