Колонизуя Новороссийский край, Потемкин заботился об оживлении в нем торгово-промышленной деятельности, поощрял разведение овец, земледелие, виноделие и шелководство. Его стараниями был построен ряд городов и крепостей, как-то Николаев с крепостью и верфью, Херсон с казармами и верфью, Екатеринославль и Севастополь в Крыму – главная гавань для черноморского флота, постройка которого производилась весьма успешно. В 1787 г. Екатерина II, желая лично познакомиться с новыми своими владениями, совершила поездку в Новороссийский край в сопровождении блестящей свиты; на пути ее приветствовал и сопровождал король польский Станислав Понятовский, а также император Иосиф II. Поездка эта дала возможность вполне оценить выдающиеся заслуги Потемкина по устройству края, хотя правильности оценки сильно мешал декоративный, бьющий на эффект характер обозрения. Царствование Екатерины II для нашей области можно по справедливости считать блестящей страницей истории. Россия достигла наконец своих естественных границ и, прочно обосновавшись в новых пределах, деятельно занялась своими внутренними задачами. Во все последующие царствования правительство уже без помехи со стороны беспокойных кочевых народов могло спокойно продолжать задачи внутреннего устройства, и дальнейшие территориальные расширения не имели такого острого, настоятельного характера, как приобретение Крыма.
При Александре I, по условиям Бухарестского мира, закончившего новую победоносную русско-турецкую войну 1806 1812 гг., к России отходила часть Молдавии, известная под именем Бессарабии [По новейшим исследованиям румынского ученого Петричейку-Геджеу, слово Бессарабия происходит от названия существовавшей в X в. на территории Молдавии касты жрецов (zarabi terei) с прибавлением в начале частицы «ба», означающей титул. Позднее это название обратилось в фамилию и имя и в XVII в. оно принадлежало одному из молдавских господарей] в пределах между Прутом и Днестром, и турецкий Буджак с крепостями Хотином, Бендерами, Аккерманом, Килией и Измаилом. В 1802 году восстановленная при Павле I обширная Новороссийская губ. была разделена на Николаевскую, позднее переименованную в Херсонскую, Екатеринославскую в нынешних границах с присоединением еще Ростовского округа и тогда же учрежденного Таганрогского градоначальства и Таврическую губернию. В 1818 году новоприобретенная Бессарабия получила свое устройство под именем Бессарабской губ., с главным городом Кишиневом. В первой половине XIX в. следует отметить заслуги по устройству и управлению Новороссийским краем наместника его кн. М. С. Воронцова (1823–1843).
Одновременно с административным устройством реформировались и земельно-правовые отношения населения. Намечавшаяся правительством крестьянская освободительная реформа проводилась здесь частично с тем большим успехом, что в новороссийских губерниях, благодаря земельному простору, крепостное право не успело утвердиться повсеместно и сравнительно с центральными губерниями России приняло менее тяжелые формы. Приступив к улучшению быта крепостных, правительство прежде всего прекращало новые случаи закрепощения. Так, по указу 1811 г. крестьяне Донской области, приписанные к станицам, были обращены в казаков, образовав население Егорлыцкой, Кагальницкой, Мечетинской и Ольгинской станиц; пришлым же «иногородним» был разрешен совместный выгон на общественных землях и были даны права собственности. В 1816 г. было воспрещено перевозить крестьян для поселения на Дон. Калмыкам, кочевавшим с половины XVII в. в пределах всей области Войска Донского, были отведены в 1806 г. земли, составившие Калмыцкий округ.
С целью приостановить процесс разложения казачества, в 1835 г. были введены сильные ограничения в распоряжения частновладельческой землей, которую можно было продать только донскому чиновнику из казачьего сословия; и войску принадлежало право исключительной разработки естественных минеральных богатств, частью с вознаграждением владельцу, частью без него. Тогда же частновладельческие земли были отведены отдельно от общественных, а оставшиеся земли были размежеваны на войсковые нужды, под калмыцкие улусы и отдельным станицам – «станичные юрты» с наделом по 30 десятин на каждую душу по ревизии 1837 г.
Менее успешно шли землеустроительные работы на территории Северного Кавказа. Сильная эксплоатация ногайского населения, кочевавшего здесь издревле, особенно в пределах нынешних Ставропольского и Александровского уездов Ставропольской губ., вызвала усиленную эмиграцию ногайцев в Турцию. Значительная часть их однако возвратилась в 1870 г., когда земли, ими покинутые, и особенно лучшие из них были розданы частным лицам, главным образом участникам в кавказских войнах. Это вызывало неоднократные волнения среди ногайцев. Часть ногайцев была причислена к кочевым народам, перешедшие же к оседлому состоянию (калаусо-саблинцы) были обращены в государственных крестьян с сохранением своих султанов, беев, мурз и духовенства.