В рабочем поселке Осиновка в рудоуправлении было открыто почтовое отделение, где впервые был смонтирован ручной коммутатор на 30 номеров. Спустя 6 лет по ул. Ленина появилось здание почты, в котором разместились трансляционный узел на 500 радиоточек, телеграф, телефонная станция на 100 номеров и переговорный пункт.
В 1993 году после создания в РФ Управления Федеральной почтовой связи почта стала самостоятельной структурой. Город обслуживало 15 почтовых отделений. В 2005 году после реорганизации Осинниковский главпочтамт был ликвидирован. Теперь 6 структурных подразделений осинниковского почтового отделения являются филиалом Новокузнецкого почтамта.
В настоящее время почтовые отделения компьютеризированы, в некоторых открыты пункты коллективного доступа в Интернет, внедренные нетрадиционные услуги (ксерокопирование, услуги электронной почты, сканирование и т.д.).