В первой половине XIX в. следует отметить заслуги по устройству и управлению Новороссийским краем наместника его кн. М. С. Воронцова (1823–1843).

Одновременно с административным устройством реформировались и земельно-правовые отношения населения. Намечавшаяся правительством крестьянская освободительная реформа проводилась здесь частично с тем большим успехом, что в новороссийских губерниях, благодаря земельному простору, крепостное право не успело утвердиться повсеместно и сравнительно с центральными губерниями России приняли менее тяжелые формы. Приступив к улучшению быта крепостных, правительство прежде всего прекращало новые случаи закрепощения. Так, по указу 1811 г. крестьяне Донской области, приписанные к станицам, были обращены в казаков, образовав население Егорлыцкой, Кагальницкой, Мечетинской и Ольгинской станиц; пришлым же «иногородним» был разрешен совместный выгон на общественных землях и были даны права собственности. В 1816 г. было воспрещено перевозить крестьян для поселения на Дон. Калмыкам, кочевавшим с половины XVII века в пределах всей области Войска Донского, были отведены в 1806 г. земли, составившие Калмыцкий округ.

С целью приостановления процесса разложения казачества, в 1835 г. были введены сильные ограничения в распоряжении частновладельческой землей, которую можно было продать только донскому чиновнику из казачьего сословия, и войску принадлежало исключительное право разработки естественных минеральных богатств, часть с вознаграждением владельцу, частью без него. Тогда же частновладельческие земли были отведены отдельно от общественных, а оставшиеся земли были размежеваны на войсковые нужды, под калмыцкие улусы и отдельные станицы – «станичные корты» – с наделом по 30 десятин на каждую душу по ревизии 1837 г.

Менее успешно шли землеустроительные работы на территории Северного Кавказа. Сильная эксплуатация ногайского населения, кочевавшего здесь издревле, особенно в пределах нынешних Ставропольского и Александровского уездов Ставропольской губернии, вызвала усиленную эмиграцию ногайцев в Турцию. Значительная часть их однако возвратилась в 1870 г., когда земли ими покинутые, и особенно лучшие из них были розданы частным лицам, главным образом участникам кавказских войн. Это вызывало неоднократные волнения среди ногайцев. Часть ногайцев была причислена к кочевым народам, перешедшие же к оседлому состоянию (калаусосаблинцы) были обращены в государственных крестьян с сохранением своих султанов, беев, мурз и духовенства.

В юго-западной части области – Бессарабской губернии рядом постепенных реформ подготовлялось уравнение в гражданском и церковном отношениях новоприсоединенного края с другими местностями России. Так, в 1828 г. верховный совет, составлявший после присоединения Бессарабии здешнее главное правительственное учреждение, был обращен в совещательный орган при бессарабском генерал-губернаторе. С 1836 г. были установлены обязательные условия, регулировавшие довольно произвольные до тех пор отношения юридически свободных царан (крестьян) к землевладельцам, в 1846 г. был составлен нормальный контракт, обязательный для обеих сторон. В церковной сфере важное экономическое значение имела разработка вопроса о так называемых «преклонных» монастырях, приписанных к заграничным греческим монастырям и плативших последним громадные суммы, не оправдываемые никакими юридическими основаниями.

Вследствие неудач Крымской войны Россия, по Парижскому трактату 1856 г., уступила Молдавии юго-западную часть Бессарабской губернии с городами Измаилом, Рени и Килией и потеряла свое исключительное право ходатайства по делам румынских княжеств. Отрезанные части Бессарабской губернии были возвращены России после удачной для нее войны 1877-78 г., когда на Берлинском конгрессе граница была утверждена в пределах р. Прута и Килийского рукава Дуная. Вся обширная область новороссийских губерний с этого времени не изменяла своих границ, равно как в административном устройстве претерпевала лишь незначительные изменения. К числу последних относятся причисление в 1883 г. Ставропольской губернии к Северному Кавказу и присоединение Ростовского и Таганрогского округов к Донской области.