Dom №4, znajdujący się przy ulicy Gagarina, jest ważny dla każdego mieszkańca Chmielnickiego - dziś funkcjonuje tutaj jedyny w mieście urząd stanu cywilnego. Piękny budynek uważany jest za pomnik historii Chmielnickiego. Dwupiętrowy dwór w stylu barokowym został zbudowany w 1903 roku i należał do jednego z lekarzy Proskurowa. Przed początkiem Pierwszej Wojny Światową właściciel wydzierżawił swój dom oddziałowi wojskowemu. Po wojnie dom przechodził od jednych wojskowych do innych, a po skończeniu Drugiej Wojny Światowej mieszkała w nim nomenklatura. Od 2001 roku budynek po generalnym remoncie służy jako Pałac uroczystych wydarzeń. Mury Pałacu wciąż pamiętają naglące zebrania i gorące dyskusje prowadzone przez znanych dowódców wojskowych XX wieku. Militarna przeszłość dodaje budowli popularności nie byle jakiej.