К югу от Новой Сербии в 1753 г. царское правительство создало еще один военно-поселенческий округ — Новослободской казацкий полк, куда принудительно переселили большую часть украинского населения с территории, отведенной под Новую Сербию. В пределы полка вошли земли между Днепром и Южным Бугом, включая верховья Ингула и Ингульца с притоками. Центром его стала новосозданная (1754) крепость Св. Елисаветы. Во главе полка стоял полковник, но реальная власть сосредоточивалась в руках коменданта крепости. К 1764 г. население полка увеличилось до 23668 человек. На военной службе находилось около 6 тыс. казаков, в том числе 4100 подпомощников и 850 подсоседков.
Введенная в начале 50-х годов военно-административная организация края с подчинением отдельных территориальных образований центральным властям оказалась несовершенной. Поэтому в 1764 г. создается Новороссийская губерния с центром в Кременчуге. Эти изменения фактически явились составной частью политико-административных преобразований на Украине, проводимых царизмом с целью ликвидации остатков самоуправления и введения там общерусского административного устройства.
В состав Новороссийской губернии вошла территория ликвидированных Новой Сербии и Новослободского казацкого полка, Бахмутская провинция с землями бывшей Славяносербии. В пределы губернии была включена также Украинская линия с прилегающей местностью, часть Полтавского (13 сотен) и Миргородского (2 сотни) полков. В границах губернии оказалась и часть запорожских земель. Новороссийская губерния (площадью около 3 млн. десятин) состояла из трех провинций — Елисаветградской, Екатерининской и Бахмутской. В свою очередь территория провинций делилась на военно-поселенческие полки, округа государственных поселений и др. Земли, отведенные полкам, имели еще деления на округа, а последние — на роты. Гражданская и военная власть в Новороссийской губернии в отличие от внутренних губерний принадлежала военному губернатору. Подчиненный ему гражданский губернатор располагал ограниченными функциями.
После русско-турецкой войны и ликвидации Запорожской Сечи произошли новые изменения в административном устройстве края. Вместо одной губернии в 1775 г. было создано две — Новороссийскую и Азовскую. В пределы первой вошли Елисаветградская провинция и территория междуречья Днепра и Южного Буга, отошедшая к России по Кючук-Кайнарджийскому договору, и запорожские земли на запад от Днепра, остальные сотни Полтавского полка (включая Полтаву), местечки Потоки и Хмельник Миргородского полка. Площадь губернии, административным центром которой остался Кременчуг (позднее — Екатеринослав), достигала 7911,2 тыс. десятин. Азовская губерния включала Екатерининскую и Бахмутскую провинции, земли Северного и Восточного Приазовья, отвоеванные у Турции; Тор с уездом; Старые и Новые Водолаги, входившие до этого в состав Слободско-Украинской губернии. Формально в Азовскую губернию была включена и Область Войска Донского, но она продолжала сохранять автономное управление. Губерния, имевшая площадь 4788,8 тыс. десятин, состояла из двух провинций — Бахмутской и Азовской. Губернским городом стал Азов. В дальнейшем провинции были ликвидированы и введено деление на уезды. Новороссийская губерния имела 12, Азовская — 9 уездов.
Одновременно правительство осуществило реорганизацию военно-поселенческих формирований, количество которых увеличилось. С 1776 г. существовало девять гусарских и шесть пикинерных полков. В связи с этим им выделили дополнительные земли.
После присоединения Крыма Новороссийская и Азовская губернии в значительной степени утратили свое военно-стратегическое значение, и на эту территорию было распространено общегосударственное гражданское административное управление. В марте 1783 г. вышел указ о создании вместо этих губерний (без Области Войска Донского) Екатеринославского наместничества. Организация наместничества завершилась в начале 1784 г. разделением его на 15 уездов. Административным центром наместничества стал Екатеринослав. В 1792 г. в наместничество вошли земли между Южным Бугом и Днестром (Очаковская область). Его площадь достигла 13 914,3 тыс. десятин.
С введением общероссийского административно-территориального деления царское правительство в 1787 г. распространило на Южную Украину (государственных и дворцовых крестьян, в том числе «малороссиян, состоящих в окладе подушном семигривенном и оброчном трехрублевом», помещичьих подданных и крестьян других категорий) систему комплектования армии путем рекрутских наборов. В связи с этим иррегулярные военно-поселенческие и казацкие формирования ликвидировались. Вместо них в Екатеринославском наместничестве были созданы девять регулярных легкоконных и один кирасирский полки. Воинские поселяне составили отдельную группу государственных крестьян, а земли, отведенные ранее поселенческим войскам, перешли в государственный фонд.
На землях бывшего Крымского ханства была образована Таврическая область в составе семи уездов с центром в г. Симферополе.