Воссоединение Правобережной Украины с Россией обусловило новые изменения в административно-территориальном делении южноукраинских земель. В состав новоизданного Вознесенского наместничества (1795) с центром в Новомиргороде отошла западная часть Екатеринославского наместничества (Елисаветградский, Новомиргородский, Херсонский, Александрийский уезды и Очаковская область, а также часть трех других уездов).
Наместничества просуществовали до конца 1796 г. Созданная вместо них Новороссийская губерния включила большую часть бывших Екатеринославского и Вознесенского наместничеств и почти всю территорию Таврической области. Губерния имела в своем составе 12 уездов. Ее административным центром стал Екатеринослав, переименованный в Новороссийск. В 1802 г. губерния была разделена на три губернии — Екатеринославскую, Николаевскую (с 1803 г. — Херсонская) и Таврическую.
Население края росло довольно быстро. На юге Украины (в пределах будущих Екатеринославской и Херсонской губерний) в 1745 г. проживало около 22,4 тыс. душ мужского пола, примерно в 5,5 раза больше, чем в 1719 г. В последующие десятилетия темпы заселения края резко возросли. К 1796 г. его население увеличилось до 559,5 тыс. душ мужского пола (за 50 лет оно возросло в 25 раз). С учетом населения территории, позже вошедшей в пределы Таврической губернии, население юга Украины к концу XVIII в. превысило, очевидно, 1200 тыс. человек.
Осваиваемая территория Юга заселялась очень неравномерно. Если не принимать во внимание Полтавский и Кременчугский уезды, которые собственно составляли южную часть Левобережной Украины, в Екатеринославском наместничестве наиболее заселенными были северные — Алексопольский, Славянский, Константиноградский и Александрийский — уезды, где в 1787 г. густота населения достигла соответственно 10,3; 8,1 и 7,8 человека на квадратную версту. Наименее населенными являлись Мариупольский (5,2), Бахмутский (3,4), Херсонский (2,2) уезды.
С заселением края увеличивалось количество населенных пунктов, которых в 1784 г. в Екатеринославском наместничестве (без Екатеринославского уезда) насчитывалось уже 2208. Преобладающее их количество принадлежало к числу мелких. Так, в 1787 г. 45,3 % поселений имело менее 50 жителей и лишь в 6,5 % городов и сел проживало свыше 1 тыс. человек.
По национальному составу население края было пестрым, однако основную его массу составляли украинцы и русские: в 1779 г. соответственно 65,31 и 11,36 %. Кроме них, там жили молдаване, греки, валахи, сербы, болгары, армяне, грузины, принадлежавшие преимущественно к числу иммигрантов.
Уже в первой половине XVIII в. среди поселенцев, оседавших на землях Северного Причерноморья по мере его освобождения от турецкого и татарского владычества, определилось преобладание украинцев. Это исторически обусловило возникновение нового названия края — Южная Украина, хотя официально он вплоть до Октябрьской революции назывался Новороссией.
В социальном отношении население Южной Украины делилось на несколько групп. Из *481 тыс. душ населения мужского пола Новороссийской губернии (1801) основную массу составляли сельские жители (451,8 тыс.). Самой многочисленной группой среди них были государственные крестьяне разных категорий (воинские поселяне, казаки, однодворцы, колонисты и др.) — 57 %. Ко второй группе принадлежали «помещичьи подданные», т. е. незакрепощенные крестьяне, жившие на помещичьих землях (36,7 %). Третью, самую малочисленную группу составляли крепостные крестьяне (не более 6,3 %). Из городских сословий наиболее многочисленными были мещане — 21,8 тыс. душ мужского пола. Купцов насчитывалось 4,2 тыс. Кроме того, в пределах края проживали дворяне, духовенство, чиновники, а также постоянно находилось много войск.
Таким образом, на протяжении XVIII в., особенно в последней его трети, на территории Южной Украины сложилось довольно многочисленное, разнообразное по социальному положению и национальному составу население. В отличие от других районов Европейской России, основную массу населения здесь составляли государственные и незакрепощенные крестьяне, жившие на помещичьих землях. Интенсивное заселение края и сравнительно слабое распространение в нем феодально-крепостнических отношений явились важнейшими предпосылками более быстрого развития производительных сил, подъема сельского хозяйства и промышленности края.