В 1936 году открыт киселевский почтамт.
Из заметок Андрея Федоровича Шульца, старейшего работника узла связи: «Первое почтовое отделение связи в Киселевске было открыто в 1929 году на втором этаже дома Архипа Абрамова по улице Колхозной. Особым достоянием считался аппарат Морзе для телеграфной связи. Но помещение оказалось темным и неудобным, а потому через три года под «почтамт» будущего города был оборудован дом на улице Шоссейной (район ЦОФ). Тридцатые годы были годами бурного развития Киселевского рудника. Естественно удаленность почтовой и телеграфной связи от торговых и рудничных организаций создавала определенные трудности. Поэтому в 1935 году в центре рудника, на улице Транспортной, в одноэтажном деревянном бараке разместилось почтовое агентство по приему простых и заказных писем, телеграмм, переводов. Но помещение было настолько ветхое, что пришлось искать новое, более крепкое. И только к концу 1935 года агентство обосновалось в четырех комнатах жилищно-коммунального отдела рудника. А уже в марте 1936 года была организована районная связь».
Почтовые отправления доставлялись гужевым транспортом, при агентстве была конюшня.
Настоящий рост почтовой связи начался после окончания Великой Отечественной войны, поскольку на запад нашей страны хлынул большой поток писем, телеграмм и посылок. Эвакуированные жители искали своих родственников, работа отделения связи увеличивалась с каждым днем. Стало ясно, что бывшее помещение в жилищно-коммунальном отделе не могло вместить такой поток корреспонденции. В связи с этим по решению исполкома городского Совета в 1953 году узел связи разместился на улице Интернациональная (Ленина). В начале 60-х годов в городе насчитывалось уже 7 отделений связи.
В 1985 году для размещения узла связи были сданы в эксплуатацию два специализированных здания по улице Гормашевская, 1а.
Всего до 1991 года в нашем городе было 23 почтовых отделения.
Во времена политических и экономических реформ, проводимых в государстве, началась реструктуризация и почтовой службы, было закрыто 10 отделений. Но затем они стали открываться вновь и в 2009 году их было уже 20, в том числе два сельских – в деревне Верх-Чумыш и поселке Карагайлинском. Альтернативой закрывшимся отделениям стали почтовые пункты в торговой сети.
В 2012 году у Почты России появляется новое подразделение: курьерская служба EMS – экспресс доставка писем, посылок, документов по России и за границу.
В 2013 году произошла реорганизация Киселевского главпочтамта с присоединением его к Прокопьевскому. Почтовая сеть объединяла около 70 отделений Прокопьевска, Киселевска и Прокопьевского района.
С 2019 года центральное отделение «Почты России» в Киселевске располагается по адресу: ул. Гормашевская, 1.
В 2025 году в Киселёвске работают 14 отделений Почты России, в том числе 12 городских отделений, 1 сельское отделение и 1 почтамт для выдачи посылок. Почта России сегодня оказывает более 270 различных услуг.