Після російсько-турецької війни (1768-1774) на прикордонних землях було створено Бугське козацьке військо. Бугські козаки і були засновниками Вознесенська в 1795 р. на місці запорізького зимівника. З 1803 р. Вознесенськ був головною станцією Бугського козацького війська. Волелюбні козаки неодноразово виступали проти своїх гнобителів, але їх повстання кожного разу жорстоко пригнічувались. На початку тридцятих років XIX ст. в місті були побудовані замок та фортеця для царя, басейни, штучні водоспади та бесідки. На північній окраїні міста був заснований парк „Мар’їна роща”. Парк та окремі споруди того часу збереглись до наших днів.