Budynek urzędu pocztowo-telegraficznego to jeden z najpiękniejszych symboli starego miasta. Na początku XX wieku budynek funkcjonował jako Proskuriwski urząd pocztowo-telegraficzny, pełniąc tę funkcję do początku lat 20-ych XX w. W czasach radzieckich budynek był jednym z wielu instytucji państwowych. Ogólnie budynek przypomina mały pałac z jasnym geometrycznym wystrojem. W trójwymiarowej kompozycji domu dominuje ryzalit wejścia głównego, zwieńczony wysokim frontonem i półkulistą kopułą z iglicą. Nad wejściem znajduje się półkolisty balkon z kutego żelaza. Budynek posiada status ochronny „Zabytek architektury o znaczeniu lokalnym”. Obecnie tutaj znajduje się obwodowy komisariat wojskowy.