Почта в Юзовке появилась в 1875 году, располагалась она в начале 2-й линии (ныне ул. Кобозева). Официально называлась сначала почтовое отделение, затем почтовая контора, а с проведением в Юзовку телеграфа – почтово-телеграфная контора.
Междугородняя связь тогда была ни ахти какая, к тому же ограничена в километраже, что давало телеграфу значительные преимущества. Почтовая же контора работала не только с почтовой корреспонденцией, но и с денежными переводами, и с посылочно-бандерольными отправлениями. Единственным надежным видом транспорта оставались железные дороги, а железно-дорожные станции не только были удалены от Юзовки на 6-10 километров, да и по количеству проходящих через них поездов не всегда соответствовали требованиям жителей – почтовикам приходилось изобретать комбинированные логистические схемы. Примеры этому сохранились в республиканском архиве.