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.