Дойдя с постройкой Украинской линии до пределов запорожских земель, правительство продолжало колонизацию границы военными поселениями и льготами привлекало иностранцев. Так, в 1752 г. австрийский серб Хорват на основании особой привилегии поселил на правом берегу Днепра между р. Тясмином и Синюхой с Высью 16.000 сербских выходцев, из которых было сформировано два полка – гусарский-хорватский и пехотный пандурский. Поселения эти названы были Новой Сербией. С 1759 г. были сформированы еще полки из мадьяр, молдаван и других выходцев из Турции и Австрии. На другом конце Украинской линии, на Лугани и Бахмуте из сербских полков Шевича и Прерадовича был образован бахмутский гусарский полк, поселения которого составляли так называемую Славяно-Сербию. Земля поселенцам была наделена поротно: рядовым – от 20 до 30 четей (четь равнялась 1.200 кв. саж.), прапорщикам – по 50, поручикам – 80 и капитанам – 100. Для защиты новозаселяемых земель были устроены шанцы и крепости, как-то Новомиргород на р. Выси, крепость св. Елисаветы (позднее Елисаветград), Орловский, позднее переименованный в Екатерининский шанц на устье р. Синюхи и др.

Что касается владений запорожцев, то они, по возвращении к России, на западе доходили до р. Буга, на востоке же, сильно расширяясь, вскоре достигли р. Кальмиуса, признанной в 1746 г. границей с землей войска Донского. В указанных пределах запорожские земли делились на шесть «паланок». Оседлое население жило на устье р. Каменки, куда с 1711 г. перешла Сечь, называемая на картах второй половины XVIII в. старой, затем у Запорожского Гарда (рыбный завод) на р. Буге близ Мшейских порогов, где с давних пор были запорожские «зимовники», наконец у Запорожского Поста при впадении р. Кальмиуса в Азовское море. В остальных местах постоянного населения не было, и были расположены только «зимовники» запорожцев, занимавшихся рыбною ловлею и особенно тяготевших ради этого промысла к Азовскому морю, а также пробиравшихся на Кубань, где им было запрещено селиться.

Пользуясь слабою заселенностью степи, орды крымских и ногайских татар возобновили свои набеги и при имп. Екатерине II опустошили Екатерининскую и Вахмутскую провинции, входившие в состав обширной Новороссийской губернии.

Для ограждения от татар была проведена новая Днепровская линия по границе Екатеринославской и Таврической губерний. В числе крепостей этой линии значились Петровская (при посаде того же имени Мариупольского у.), затем по р. Бердь – Запарыльская и Алексеевская, а по р. Конской – Кирилловская и Никитинская, остатки которых сохранились до сих пор. Вскоре однако русско-турецкие войны, окончившие вековую борьбу России с Крымом, сделали излишними и этот последний ряд крепостей в южно-русских степях. Во время первой турецкой войны 1768–1775 г. Россия подготовила присоединение Крыма, для чего г. Панину, а потом Щербинину была поручена «негоциация» с подвластными Крыму татарскими ордами. «Препоручается вам», писала Екатерина II Панину «продолжая начатую с татарами обсылку и негоциацию, склонить их не к нашему подданству, но только независимости и отложению своему от турецкой власти»… и далее: «домогаясь от них принять в некоторые их крепости нашего гарнизона и уступления нам одной морской гавани на Крымском берегу, с оставлением в наших же руках прохода из Азовского в Черное море, можете их наисильнейше удостоверить, что мы тут никаких владений не желаем и не требуем, а хотим только для их собственно всегдашней безопасности и надежности иметь крепостные прикрытия… Вы дадите татарам уразуметь, что по новым их обстоятельствам натурально так же должно быть условие и о свободной и беспрепятственной между обеими сторонами коммерции водяной и сухопутной»… непосредственным результатом этой «негоциации» был переход во время первой турецкой войны в подданство России буджакских ногайцев, переселенных на кочевья в степь от р. Каменки до Азова, а позднее перешедших на берега Кубани, Еи и Есени.