С потерей крепостей и уходом запорожцев большая часть земель Новороссии оказалась незащищенной и пустой. Сравнительно лучше были заселены только заднепровские земли запорожцев, куда не прекращалось начавшееся еще раньше бегство малорусов из Польской Украины и великоруссов-раскольников, благодаря чему в 80-х и 40-х годах XVIII века более 20 значительных русских поселений было расположено по р. Выси, в верховьях Ингульца и по правому берегу р. Тясмина. Что же касается степей на восток от Днепра, то здесь население сильно поредело. По мысли Петра Великого, для защиты южных границ сюда поселялись военные полки ландмилиции; одним из первых был поселен гусарский полк из сербских выходцев в количестве 600 чел. близ г. Тора (Славянск Изюмского уезда Харьковской губернии). При имп. Анне Ивановне 1731-35 г. была проведена Украинская линия укреплений между Днепром и Сев. Донцом, почти на границе Екатеринославской губернии с Полтавской и Харьковской. На эту линию было поселено 20 полков ландмилиции. В низовьях Дона, на границе русских владений была заложена крепость св. Анны, впоследствии переименованная в крепость св. Дмитрия Ростовского (ныне гор. Ростов на Дону).
Успехи русского оружия вскоре вернули России все её утраченное после прутской неудачи. После победы Миниха и Ласси, вторгшихся в Крым, по Белградскому миру Россия были возвращены запорожские земли, куда вновь поселены прощенные запорожцы. В 1740 г. в «Инструменте», заключенном при Великом Ингуле тайным советником Неплюевым с русской стороны и Мустафою-Беем-Селихтаром-Кятибы – с турецкой, граница показана: «от окончания польской границы (т. е. впадения р. Синюхи в Буг) вниз Бугом до Ташлыка или Великого Капора, полем и в 10 верстах от Ташлыка переходит через р. Гарбузинку, до р. Мертвые Воды, отсюда до старой мечети у р. Громоклеи, далее до р. Великого Ингула, оставляя весь лес по берегу реки державе Оттоманской, до Бекенеевского или Белого брода (39 верст), до р. Исуни и оттуда до Малаго Ингульца, в 10 милях от р. Кизикермена (Берислава) и наконец до устья р. Каменки в Днепр». К востоку от Днепра граница 1740 г. шла от р. Конских Вод по р. Мокрой Московке, по степи до р. Верди и по ней до Азовского моря, т. е. приблизительно совпадала с границей Екатеринославской и Таврической губернии.
Дойдя с постройкой Украинской линии до пределов запорожских земель, правительство продолжало колонизацию границы военными поселениями и льготами привлекало иностранцев. Так, в 1752 г. австрийский серб Хорват на основании особой привилегии поселил на правом берегу Днепра между р. Тясмином и Синюхой с Высью 16.000 сербских выходцев, из которых было сформировано два полка – гусарский-хорватский и пехотный пандурский. Поселения эти названы были Новой Сербией. С 1759 г. были сформированы еще полки из мадьяр, молдаван и других выходцев из Турции и Австрии. На другом конце Украинской линии, на Лугани и Бахмуте из сербских полков Шевича и Прерадовича был образован бахмутский гусарский полк, поселения которого составляли так называемую Славяно-Сербию. Земля поселенцам была наделена поротно: рядовым – от 20 до 30 четей (четь равнялась 1.200 кв. саж.), прапорщикам – по 50, поручикам – 80 и капитанам – 100. Для защиты новозаселяемых земель были устроены шанцы и крепости, как-то Новомиргород на р. Выси, крепость св. Елисаветы (позднее Елисаветград), Орловский, позднее переименованный в Екатерининский шанц на устье р. Синюхи и др.
Что касается владений запорожцев, то они, по возвращении к России, на западе доходили до р. Буга, на востоке же, сильно расширяясь, вскоре достигли р. Кальмиуса, признанной в 1746 г. границей с землей войска Донского. В указанных пределах запорожские земли делились на шесть «паланок». Оседлое население жило на устье р. Каменки, куда с 1711 г. перешла Сечь, называемая на картах второй половины XVIII в. старой, затем у Запорожского Гарда (рыбный завод) на р. Буге близ Мшейских порогов, где с давних пор были запорожские «зимовники», наконец у Запорожского Поста при впадении р. Кальмиуса в Азовское море. В остальных местах постоянного населения не было, и были расположены только «зимовники» запорожцев, занимавшихся рыбною ловлею и особенно тяготевших ради этого промысла к Азовскому морю, а также пробиравшихся на Кубань, где им было запрещено селиться.
Пользуясь слабою заселенностью степи, орды крымских и ногайских татар возобновили свои набеги и при имп. Екатерине II опустошили Екатерининскую и Вахмутскую провинции, входившие в состав обширной Новороссийской губернии.