Дойдя с постройкой Украинской линии до пределов запорожских земель, правительство продолжало колонизацию границы военными поселениями и льготами привлекало иностранцев. Так, в 1752 г. австрийский серб Хорват на основании особой привилегии поселил на правом берегу Днепра между р. Тясмином и Синюхой с Высью 16.000 сербских выходцев, из которых было сформировано два полка – гусарский-хорватский и пехотный пандурский. Поселения эти названы были Новой Сербией. С 1759 г. были сформированы еще полки из мадьяр, молдаван и других выходцев из Турции и Австрии. На другом конце Украинской линии, на Лугани и Бахмуте из сербских полков Шевича и Прерадовича был образован бахмутский гусарский полк, поселения которого составляли так называемую Славяно-Сербию. Земля поселенцам была наделена поротно: рядовым – от 20 до 30 четей (четь равнялась 1.200 кв. саж.), прапорщикам – по 50, поручикам – 80 и капитанам – 100. Для защиты новозаселяемых земель были устроены шанцы и крепости, как-то Новомиргород на р. Выси, крепость св. Елисаветы (позднее Елисаветград), Орловский, позднее переименованный в Екатерининский шанц на устье р. Синюхи и др.
Что касается владений запорожцев, то они, по возвращении к России, на западе доходили до р. Буга, на востоке же, сильно расширяясь, вскоре достигли р. Кальмиуса, признанной в 1746 г. границей с землей войска Донского. В указанных пределах запорожские земли делились на шесть «паланок». Оседлое население жило на устье р. Каменки, куда с 1711 г. перешла Сечь, называемая на картах второй половины XVIII в. старой, затем у Запорожского Гарда (рыбный завод) на р. Буге близ Мшейских порогов, где с давних пор были запорожские «зимовники», наконец у Запорожского Поста при впадении р. Кальмиуса в Азовское море. В остальных местах постоянного населения не было, и были расположены только «зимовники» запорожцев, занимавшихся рыбною ловлею и особенно тяготевших ради этого промысла к Азовскому морю, а также пробиравшихся на Кубань, где им было запрещено селиться.
Пользуясь слабою заселенностью степи, орды крымских и ногайских татар возобновили свои набеги и при имп. Екатерине II опустошили Екатерининскую и Вахмутскую провинции, входившие в состав обширной Новороссийской губернии.
Для ограждения от татар была проведена новая Днепровская линия по границе Екатеринославской и Таврической губерний. В числе крепостей этой линии значились Петровская (при посаде того же имени Мариупольского у.), затем по р. Бердь – Запарыльская и Алексеевская, а по р. Конской – Кирилловская и Никитинская, остатки которых сохранились до сих пор. Вскоре однако русско-турецкие войны, окончившие вековую борьбу России с Крымом, сделали излишними и этот последний ряд крепостей в южно-русских степях. Во время первой турецкой войны 1768–1775 г. Россия подготовила присоединение Крыма, для чего г. Панину, а потом Щербинину была поручена «негоциация» с подвластными Крыму татарскими ордами. «Препоручается вам», писала Екатерина II Панину «продолжая начатую с татарами обсылку и негоциацию, склонить их не к нашему подданству, но только независимости и отложению своему от турецкой власти»… и далее: «домогаясь от них принять в некоторые их крепости нашего гарнизона и уступления нам одной морской гавани на Крымском берегу, с оставлением в наших же руках прохода из Азовского в Черное море, можете их наисильнейше удостоверить, что мы тут никаких владений не желаем и не требуем, а хотим только для их собственно всегдашней безопасности и надежности иметь крепостные прикрытия… Вы дадите татарам уразуметь, что по новым их обстоятельствам натурально так же должно быть условие и о свободной и беспрепятственной между обеими сторонами коммерции водяной и сухопутной»… непосредственным результатом этой «негоциации» был переход во время первой турецкой войны в подданство России буджакских ногайцев, переселенных на кочевья в степь от р. Каменки до Азова, а позднее перешедших на берега Кубани, Еи и Есени.
А. В. Суворов. С началом Русско-турецкой войны 1787–1791 годов генерал-аншеф Суворов был назначен командиром кинбурнского корпуса, на который возложена была оборона Черноморского побережья, от устья Буга до Перекопа. Рисунок Н. М. Аввакумова. Бумага, карандаш. 1939
Земли запорожцев вошли в состав учрежденного в 1784 Екатеринославского наместничества и обширной Новороссийской губернии и, по обычаю того времени, усиленно жаловались помещикам. Так с 1775 по 1782 г. в составлявшей часть Новороссийской губ. Екатерининской провинции было роздано 4 470 тысяч десятин и переселено из губерний Средней России 97.600 крестьян, да кроме того 24.000 ревизских душ экономических крестьян из наиболее малоземельных центральных губерний. Поселялись здесь также отставные солдаты, массами шли беглые и наконец в широких размерах практиковалось привлечение иностранцев. В 1779-97 гг. поселились в Мариупольском уезде греки из Крыма, основавшие Мариуполь, и грузины с Кавказа. Территория Екатеринославского, Верхнеднепровского и Александровского уездов заселялась немцами, болгарами, молдаванами, греками и казаками упраздненной Запорожской Сечи. В 1790 г. с низовьев р. Кумы были переселены ногаи, занявшие обширный треугольник, образуемый устьем р. Берды, оз. Молочным и верховьем р. Токмака (Бердянского уезда).
Продолжался также наплыв населения, преимущественно из Малороссии и Среднерусской черноземной области, в западные части нынешних Миусского и Донецкого округов области Войска Донского. Для устранения возникавших здесь земельных споров но плану князя Потемкина была проведена межа в 1795–1796 г., хотя споры все же продолжались до 1802 г., когда Донская область окончательно была утверждена в нынешних границах. В интересах заселения правительство широко раздавало огромные участки войсковых земель. Поддерживаемые им чины старшины, получившие дворянство в 1768 г., постоянно поселяли беглецов, преимущественно малорусов, на земли, отводимые войсковой канцелярии, учрежденной в 1775 г. Потемкиным, и записывали их за собою, а земли выхлопатывали в свое владение. Так установилось здесь крепостное право, распространившееся, по его утверждению в 1796 г., и на вольных батраков из малорусов, которые здесь обрабатывали землю.
Деятельно колонизовался русским элементом также приобретенный у татар край, занятый до того времени кочевьями туркмен, ногайцев и калмыков (Ставропольская губерния). В пределах Северного Кавказа к казакам терским и гребенским были присоединены новые казачьи полки с Дона и Волги; на Кубань было переселено, как выше указано, черноморское войско из пределов Херсонской губернии. Для защиты края от горцев была проведена Моздокско-Азовская линия укреплений, включавшая Георгиевск, Александров, Ставрополь и Вестослав, которая разрезала ногайские кочевья на русские и татарские. Тогда же занялись устройством быта кочевников, особенно ногайцев, среди которых были установлены приставства. Каждый аул или род выбирал своего старшину, являвшегося перед правительством ответственным лицом. Меры эти однако не могли предотвратить массовой эмиграции инородческого населения в Турцию.
Колонизуя Новороссийский край, Потемкин заботился об оживлении в нем торгово-промышленной деятельности, поощрял разведение овец, земледелие, виноделие и шелководство. Его стараниями был построен ряд городов и крепостей, как-то Николаев с крепостью и верфью, Херсон с казармами и верфью, Екатеринославль и Севастополь в Крыму – главная гавань для черноморского флота, постройка которого производилась весьма успешно. В 1787 г. Екатерина II, желая лично познакомиться с новыми своими владениями, совершила поездку в Новороссийский край в сопровождении блестящей свиты; на пути ее приветствовал и сопровождал король польский Станислав Понятовский, а также император (австрийский – С. П.) Иосиф II. Поездка эта дала возможность вполне оценить выдающиеся заслуги Потемкина по устройству края, хотя правильности оценки сильно мешал декоративный, бьющий на эффект характер обозрения. Царствование Екатерины II для нашей области можно по справедливости считать блестящей страницей истории. Россия достигла наконец своих естественных границ и, прочно обосновавшись в новых пределах, деятельно занялась своими внутренними задачами. Во все последующие царствования правительство уже без помехи со стороны беспокойных кочевых народов могло спокойно продолжать задачи внутреннего устройства, и дальнейшие территориальные расширения не имели такого острого, настоятельного характера, как приобретение Крыма.
При Александре I, по условиям Бухарестского мира, закончившего новую победоносную русско-турецкую войну 1806–1812 гг., к России отходила часть Молдавии, известная под именем Бессарабии в пределах между Прутом и Днестром, и турецкий Буджак с крепостями Хотином, Бендерами, Аккерманом, Килией и Измаилом. В 1802 году восстановленная при Павле I обширная Новороссийская губерния была разделена на Николаевскую, позднее переименованную в Херсонскую, Екатеринославскую в нынешних границах с присоединением еще Ростовского округа и тогда же учрежденного Таганрогского градоначальства и Таврическую губернию. В 1818 году новоприобретенная Бессарабия получила свое устройство под именем Бессарабской губернии, с главным городом Кишиневом.
В первой половине XIX в. следует отметить заслуги по устройству и управлению Новороссийским краем наместника его кн. М. С. Воронцова (1823–1843).
Одновременно с административным устройством реформировались и земельно-правовые отношения населения. Намечавшаяся правительством крестьянская освободительная реформа проводилась здесь частично с тем большим успехом, что в новороссийских губерниях, благодаря земельному простору, крепостное право не успело утвердиться повсеместно и сравнительно с центральными губерниями России приняли менее тяжелые формы. Приступив к улучшению быта крепостных, правительство прежде всего прекращало новые случаи закрепощения. Так, по указу 1811 г. крестьяне Донской области, приписанные к станицам, были обращены в казаков, образовав население Егорлыцкой, Кагальницкой, Мечетинской и Ольгинской станиц; пришлым же «иногородним» был разрешен совместный выгон на общественных землях и были даны права собственности. В 1816 г. было воспрещено перевозить крестьян для поселения на Дон. Калмыкам, кочевавшим с половины XVII века в пределах всей области Войска Донского, были отведены в 1806 г. земли, составившие Калмыцкий округ.
С целью приостановления процесса разложения казачества, в 1835 г. были введены сильные ограничения в распоряжении частновладельческой землей, которую можно было продать только донскому чиновнику из казачьего сословия, и войску принадлежало исключительное право разработки естественных минеральных богатств, часть с вознаграждением владельцу, частью без него. Тогда же частновладельческие земли были отведены отдельно от общественных, а оставшиеся земли были размежеваны на войсковые нужды, под калмыцкие улусы и отдельные станицы – «станичные корты» – с наделом по 30 десятин на каждую душу по ревизии 1837 г.
Менее успешно шли землеустроительные работы на территории Северного Кавказа. Сильная эксплуатация ногайского населения, кочевавшего здесь издревле, особенно в пределах нынешних Ставропольского и Александровского уездов Ставропольской губернии, вызвала усиленную эмиграцию ногайцев в Турцию. Значительная часть их однако возвратилась в 1870 г., когда земли ими покинутые, и особенно лучшие из них были розданы частным лицам, главным образом участникам кавказских войн. Это вызывало неоднократные волнения среди ногайцев. Часть ногайцев была причислена к кочевым народам, перешедшие же к оседлому состоянию (калаусосаблинцы) были обращены в государственных крестьян с сохранением своих султанов, беев, мурз и духовенства.
В юго-западной части области – Бессарабской губернии рядом постепенных реформ подготовлялось уравнение в гражданском и церковном отношениях новоприсоединенного края с другими местностями России. Так, в 1828 г. верховный совет, составлявший после присоединения Бессарабии здешнее главное правительственное учреждение, был обращен в совещательный орган при бессарабском генерал-губернаторе. С 1836 г. были установлены обязательные условия, регулировавшие довольно произвольные до тех пор отношения юридически свободных царан (крестьян) к землевладельцам, в 1846 г. был составлен нормальный контракт, обязательный для обеих сторон. В церковной сфере важное экономическое значение имела разработка вопроса о так называемых «преклонных» монастырях, приписанных к заграничным греческим монастырям и плативших последним громадные суммы, не оправдываемые никакими юридическими основаниями.
Вследствие неудач Крымской войны Россия, по Парижскому трактату 1856 г., уступила Молдавии юго-западную часть Бессарабской губернии с городами Измаилом, Рени и Килией и потеряла свое исключительное право ходатайства по делам румынских княжеств. Отрезанные части Бессарабской губернии были возвращены России после удачной для нее войны 1877-78 г., когда на Берлинском конгрессе граница была утверждена в пределах р. Прута и Килийского рукава Дуная. Вся обширная область новороссийских губерний с этого времени не изменяла своих границ, равно как в административном устройстве претерпевала лишь незначительные изменения. К числу последних относятся причисление в 1883 г. Ставропольской губернии к Северному Кавказу и присоединение Ростовского и Таганрогского округов к Донской области.