Поштово-телеграфна контора
Адреса: вулиця Героїв Майдану, 64
Один із найкрасивіших старовинних будинків обласного центру розташований на вулиці Театральній, 64 — в ньому протягом останніх десятиліть розміщується обласний військомат. Цей двоповерховий будинок, схожий скоріше на маленький палац або казковий теремок, побудований в перші роки XX століття, так що його історія нараховує вже біля сотні років. Первісне спорудження призначалося для Проскурівської поштово- телеграфної контори, що тут і розташовувалася до початку 1920-х років.
До початку 1880-х років поштова контора в Проскурові розташовувалася на вулиці Кам’янецькій в районі нинішнього підземного переходу і торгового центра “Либідь-Плаза”. Але після того, як через місто була прокладена залізниця, пошту перенесли в невеликий будинок в самому кінці вулиці Мільйонної (нині Героїв Майдану), ближче до залізниці і переїзду, що веде в район Дубове. Не дивно, що цей переїзд незабаром став іменуватися не інакше, як Поштовий, — про цей факт пам’ятають ще багато старожилів нашого міста.
На початку минулого століття старий будинок поштово-телеграфної контори йде під знос, а на його місці зводять добротну красиву цегельну двоповерхову будівлю. Чимала заслуга в цьому тодішнього начальника контори, колезького радника Івана Олександровича Восходова, що з 1898 року протягом 12 років очолював проскурівську пошту і мав в місті великий авторитет. Після встановлення Радянської влади замість поштово-телеграфної контори був утворений поштамт. Він розмістився на тій же вулиці Мільйонній, але ближче до центра — в будинку №38. Колишній будинок пошти (будинок №64) переходить у володіння державних відомств. Говорять, що тут якийсь час розміщувалася навіть повітова ЧК (Надзвичайна Комісія).
Що стосується нинішніх хазяїв, обласного військомату, то просто необхідно відзначити: вони не тільки зберегли фасад будинку від всяких перебудов-переробок, але, більше того, підтримують його в прекрасному вигляді.