Поштово-телеграфна контора
На вулиці Героїв Майдану, 64 розташований чи не найгарніший будинок Проскурова. Старовинна будівля яскраво-червоного кольору привертає увагу. Сьогодні тут знаходиться обласний військовий комісаріат.
Будинок звели ще у перші роки XX століття від Проскурівської поштово-телеграфної контори, яка і знаходилась тут до 1920-х років.
До цього часу поштова контора у Проскурові розміщувалась на Кам’янецькій в районі теперішнього підземного переходу і торгового центру «Либідь-Плаза». Однак після того, місто сполучили залізницею, поштову перенесли у невеликий будиночок наприкінці вулиці Мільйонної (потім Театральної, зараз - Героїв Майдану).
Проскурівська пошта, 1903 рік Хмельницький обласний військкомат зараз
Двоповерховий будинок знаходиться поблизу залізничного переїзду, тому згодом йому дали назву Поштовий. Ще у минулому столітті старий будинок знищили, а на його місці побудували новий. Конторою тоді керував колезький радник Іван Восходов. З 1898 року і впродовж 12 років він очолював проскурівську пошту.