Ещё в ходе войны 1735–1739 годов полки однодворцев Украинской линии были сведены в армейский корпус. Впоследствии Потёмкин перевёл их на казачью службу, сделал их основой для Екатеринославского войска (корпуса).
После присоединения к России территории бывшей Очаковской области казаки-екатеринославцы несли кордонную службу по Днестру. Здесь же многие из них и осели, пополнив городские общины Тирасполя, Григориополя, Овидиополя и Новых Дубоссар.
Дедушка Новороссии. Бурхард Кристоф фон Миних и Украинская линия
Если Алексея Мельгунова и Григория Потёмкина можно считать отцами – основателями Новороссии, то фельдмаршал Миних вполне заслужил право называться её «дедушкой».
Его деятельность по созданию Украинской укреплённой линии между Днепром и Северским Донцом во многом обусловила смешанный русско-украинский характер колонизации Полтавско-Екатеринославского пограничья и южной части Харьковского региона.
При образовании в 1760-х годах Новороссийской губернии Украинская укреплённая линия стала одной из её частей. Опыт Миниха и его соратников по организованному освоению Дикого поля учитывался при создании военно-поселенческих провинций Новая Сербия и Славяно-Сербия, колонизации Приазовья, Северной Таврии и Очаковской области.
Необходимость укрепления южных границ Левебережной и Слободской Украины определялась негативными последствиями Прутского похода 1711 года и заключённого по его итогам Константинопольского мирного договора. Петербург тогда лишился не только Азова, но и значительной части междуречья Дона и Днепра.
Это усиливало опасность вторжений в юго-западные провинции Российской империи со стороны Крымского ханства. Для их прикрытия ещё Петром I было намечено использовать полки ландмилиции, комплектуемые из отставных солдат, драгунов, пушкарей, стрельцов, казаков.
Поскольку выплата жалования и оснащение в них осуществлялись на более скромном уровне, нежели в регулярных армейских полках, содержание ландмилиции обходилось казне значительно дешевле. В царствование императора – реформатора были сформированы первые полки ландмилиции, за которыми в 1727 году закрепилось наименование «украинские». Употреблялось оно исключительно в территориальном контексте.
В царствование Анны Иоанновны глава Фортификационного управления, а затем и Военной коллегии Бурхард Миних добился возведения на юге империи сразу нескольких оборонительных линий: Украинской, Царицынской, Оренбургской, Закамской, Уйской, Тоболо-Ишимской, Иркутской и Колыванской. Возводились они в соответствии с господствовавшей в то время в Европе системой непрерывных укреплений.