27 января 1795 году по Высочайшему указу императрицы Екатерины II из части Екатеринославского наместничества было создано новое наместничество (губерния) – Вознесенское.
В состав наместничества входило 12 уездов: Вознесенский, Херсонский, Елисаветградский, Новомиргородский, Тираспольский, Богопольский, Еленский, Ольгопольский, Черкасский, Уманский, Екатеринопольский, Чигиринский. В состав наместничества также входили приписные города: Очаков, Берислав, Григориополь, Николаев, Дубоссары, Одесса и Овидиополь.
Постройка губернского города Вознесенск была поручена последнему фавориту Екатерины генерал-губернатору Платону Зубову.
6 ноября 1796 года Великая Императрица скончалась. Пришедший ей на смену император Павел Петрович начал проводить свои реформы, идущие в разрез реформам его матери.
Указом от 12(23) декабря 1796 года Вознесенская губерния была упразднена, а Вознесенск сделан заштатным городом.