Как уже говорилось, активное освоение и заселение Новороссии продолжалось и в годы русско-турецкой войны 1787—1791 гг., особенно на заключительных ее этапах. Успешное для России завершение этой войны придало этому процессу новый импульс.
По двум императорским указам от 26 января 1792 г. вновь приобретенную Россией территорию между Южным Бугом и Днестром включили в состав Екатеринославской губернии. Ее губернатору В.В. Каховскому было предписано лично осмотреть эти земли и доложить императрице и Сенату, «как о разделении помянутой страны на уезды, так и о назначаемых тамо по способности городах».
В середине 1792 г. на этих землях было создано 4 уезда. Они пока не имели собственных названий, но их уездными городами стали Голта, Новые Дубоссары, Гаджибей и Очаков.
О дальнейших изменениях в административном устройстве Новороссии можно узнать из книги В.М. Кабузана «Освоение Новоросии в ХVIII – первой половине ХIХ века»:
«Указ от 27 января 1795 г., ввиду того что Екатеринославская губерния чрезмерно возросла по пространству и по населению, предписывал:
Основать новую Вознесенскую губернию из части Брацлавской губернии, включенной в состав России по второму разделу Польши, земель, приобретенных Россией от Турции в 1791 г., и Елисаветградского, Новомиргородского и Херсонского уездов Екатеринославского наместничества.
Губернский город нового наместничества устроить «вдоль р. Буга в окружностях местечка Соколов» под именем Вознесенска, а до его основания «губернские присутственные места» временно разместить в г. Новомиргороде.
Новую губернию разделить на 12 уездов: Вознесенский (уездный и губернский Вознесенск), Богопольский (уездный г. Богополь), Екатеринопольский (г. Екатеринополь, созданный из местечка Калниболото), Еленский (г. Балта), Елисаветградский (г. Елисаветград), Новомиргородский (г. Новомиргород), Ольгопольский (г. Ольгополь, созданный из местечка Чечельника), Тираспольский (г. Тирасполь), Уманьский (г. Умань), Херсонский (г. Херсон), Черкасский (г. Черкассы) и Чигиринский (г. Чигирин). Кроме того, в губернии существовали следующие приписные города: в Вознесенском уезде – Очаков, в Тираспольском – Григориополь, Дубоссары, Овидиополь (Аджидера), Одесса (Гаджибей), в Херсонском – Берислав и Николаев.
К Екатеринославскому наместничеству отходили два уезда Киевского наместничества: Хорольский и Миргородский.
Таким образом, Вознесенская губерния являлась, по существу, смешанной. Кроме чисто новороссийских частей (Херсонского, Вознесенского, Елисаветградского, Новомиргородского, частей Богопольского, Тираспольского и Еленского уездов) сюда вошел ряд уездов Правобережной Украины (Ольгопольский, Уманьский, Екатеринопольский, Чигиринский и Черкасский).
Екатеринославская губерния с 1795 г. имела 14 уездов: Екатеринославский, Александрийский, Алексопольский, Бахмутский, Градижский, Донецкий, Константиноградский, Мариупольский, Миргородский, Новомосковский, Павлоградский, Полтавский, Славянский и Хорольский. Это показывает, что в Новороссии с 1789 г. еще более увеличился удельный вес поступивших из Малороссии земель (Миргородский, Хорольский и часть Градижского уездов).
В новом составе Вознесенская губерния была открыта 13 июня 4795 г. К построению губернского города Вознесенска в окрестностях местечка Соколов при впадении р. Мертвых Вод в р. Буг приступили лишь в конце 1795 г. В том же году уездный г. Александрию было предписано перенести в местечко Крылов «с наименованием последнего – городом Александрией».
1795 г. был кульминационной точкой в росте территории Новороссии, когда в ее состав вошли значительные пространства Малороссии, Правобережной Украины и Слобожанщины. По существу, весь период с 20‑х по середину 90‑х гг. XVIII в. характеризовался непрерывным ростом земельных просторов Новороссии. Однако Малороссия и Слободская Украина к 20‑м годам XVIII в. имели свои достаточно четко исторически сложившиеся рубежи. Искусственное включение каких-то частей этих районов в состав Новороссии не означало, что они сделались новороссийскими. Плотность, состав населения, его географическое размещение в Новороссии были совсем иными, чем в Малороссии или Слобожанщине, а тем более в Правобережной Украине.
С 1796 г. начинается сравнительно кратковременный, но радикальный по своим результатам период, когда Новороссия лишилась не только приобретенных ею временно частей Малороссии и Слобожанщины, но и территорий, которые органически могли считаться частью этого района (большие части Бахмутского и Донецкого уездов, Константиноградский уезд и т.д.).