Военный городок возник в бывшем предместье Ковалевке. Именно это место с начала XIX века стало центром военных поселений на юге Украины. В период с 1848 по 1855 год здесь построили вереницу архитектурных конструкций. Комплекс формировался вокруг плаца, на котором был обустроен открытый манеж и проводились торжественные парады. Все здания городка исполнены в стиле "классицизм" и возводились по архитекторскому плану В. Верлопа. Неподалеку возвели церковь в эклектическом стиле. Местная достопримечательность, зародившаяся в начале XIX века, дала мощный толчок развитию города.