В 1920 году была установлена телеграфная связь с Новосибирском, Болотным и несколькими селами. Штат почтово-телеграфного Щегловского отделения составлял около 20 человек.
Известно, что в 1923 году почтово-телеграфная контора помещалась в двухэтажном доме на углу Томской и Барнаульской (сейчас ул. Коломейцева) улиц. В 1928 году было построено специальное здание около Универмага, где разместились почта, телеграф, телефон, Союзпечать. В середине 1920-х годов на Кемеровском руднике было открыто почтово-телеграфное отделение, а к началу 30-х годов почтовое агентство на Коксохимзаводе.

 
С образованием Кемеровской области в 1943 году в г. Кемерово была организована областная контора связи. Дом связи в 1956 году занял новое красивое здание площадью более 5,5 тысяч квадратных метров, в котором размещается по настоящее время. Спроектировал здание известный кемеровский архитектор Леонид Касьянович Моисеенко. Позже Дом связи переименован в Кемеровский почтамт, здание которого является памятником архитектуры регионального значения.