В правление двоюродной сестры царицы Анны – Елизаветы Петровны, через полтора десятилетия после мира в Белграде у Нового Миргорода была создана провинция Новая Сербия. Для её прикрытия от набегов степняков построили крепость Святой Елизаветы – впоследствии город Елисаветград. Именно ему и предстояло стать первым административным центром Новороссийской губернии при её учреждении императрицей Екатериной II в 1764 году.

Но влияние Анны Иоанновны на судьбу Новороссии проявлялось не только в формировании территориальной основы, но и в организации колонизации региона.

В 1730 году в Полтавско-Екатеринославском пограничье и в южной части Харьковского региона (между Днепром и Северским Донцом) стартовало строительство Украинской укреплённой линии. Ее общая протяженность составляла около 300 километров. В целях обустройства укрепрайона и службы здесь из Белгородской и Воронежской губерний переселялись русские однодворцы (военно-служилое население, занимавшееся охраной границы).

Проект укреплённой линии предусматривал возведение 16-ти крепостей, соединённых непрерывным валом и рвом.

Первая из заложенных крепостей получила название Ивановская – в честь отца царицы Ивана V. Позднее, в честь её матери Парасковьи Фёдоровны была заложена Парасковейская крепость (ныне – село Парасковия Харьковской области). В честь первых царей из династии Романовых были названы Михайловская и Алексеевская крепости (ныне – сёла Михайловка и Алексеевка Первомайского района Харьковской области). Именем небесного покровителя Петра I была названа Петровская крепость (ныне – село Петровское Харьковской области).

Строительные работы в основном проводились силами казаков малороссийских и слободских полков, а также крестьян, принадлежавших казацкой старшине, духовенству и помещикам.

Впоследствии за счёт активной миграции малороссов в поселения на укреплённой линии здесь сформировалось смешанное русско-украинское население.

Практику русско-украинской колонизации региона восприняла Екатерина II, когда повелела раздавать земли в бывшей Новой Сербии русским дворянам и сняла запрет на переселение туда выходцев из Малороссии. Новороссийский наместник Григорий Потёмкин добился облегчения переходов в Причерноморье крестьян из губерний Великороссии и выходцев с Правобережной Украины.

Ещё в ходе войны 1735–1739 годов полки однодворцев Украинской линии были сведены в армейский корпус. Впоследствии Потёмкин перевёл их на казачью службу, сделал их основой для Екатеринославского войска (корпуса).

После присоединения к России территории бывшей Очаковской области казаки-екатеринославцы несли кордонную службу по Днестру. Здесь же многие из них и осели, пополнив городские общины Тирасполя, Григориополя, Овидиополя и Новых Дубоссар.

Если Алексея Мельгунова и Григория Потёмкина можно считать отцами – основателями Новороссии, то фельдмаршал Миних вполне заслужил право называться её «дедушкой».

Его деятельность по созданию Украинской укреплённой линии между Днепром и Северским Донцом во многом обусловила смешанный русско-украинский характер колонизации Полтавско-Екатеринославского пограничья и южной части Харьковского региона.

При образовании в 1760-х годах Новороссийской губернии Украинская укреплённая линия стала одной из её частей. Опыт Миниха и его соратников по организованному освоению Дикого поля учитывался при создании военно-поселенческих провинций Новая Сербия и Славяно-Сербия, колонизации Приазовья, Северной Таврии и Очаковской области.

Необходимость укрепления южных границ Левебережной и Слободской Украины определялась негативными последствиями Прутского похода 1711 года и заключённого по его итогам Константинопольского мирного договора. Петербург тогда лишился не только Азова, но и значительной части междуречья Дона и Днепра.

Это усиливало опасность вторжений в юго-западные провинции Российской империи со стороны Крымского ханства. Для их прикрытия ещё Петром I было намечено использовать полки ландмилиции, комплектуемые из отставных солдат, драгунов, пушкарей, стрельцов, казаков.

Поскольку выплата жалования и оснащение в них осуществлялись на более скромном уровне, нежели в регулярных армейских полках, содержание ландмилиции обходилось казне значительно дешевле. В царствование императора – реформатора были сформированы первые полки ландмилиции, за которыми в 1727 году закрепилось наименование «украинские». Употреблялось оно исключительно в территориальном контексте.

В царствование Анны Иоанновны глава Фортификационного управления, а затем и Военной коллегии Бурхард Миних добился возведения на юге империи сразу нескольких оборонительных линий: Украинской, Царицынской, Оренбургской, Закамской, Уйской, Тоболо-Ишимской, Иркутской и Колыванской. Возводились они в соответствии с господствовавшей в то время в Европе системой непрерывных укреплений.

Численность украинской ландмилиции была увеличена, а её служба сосредоточивалась на охране пограничных фортификационных сооружений.

Интерес графа Миниха к организации поселенных войск был не случаен. Значительная часть его военной карьеры прошла под началом принца Евгения Савойского – создателя полков «военной границы» в австрийской имперской армии. Познания в обустройстве «Grenzregimenter» он постарался применить и на российской службе.

Работы по возведению Украинской укреплённой линии начались весной 1730 года и шли под общим командованием Миниха. Непосредственно же руководил работами Киевский генерал-губернатор, граф Вейсбах, а организовывали их генералы Андрей Дебриньи и Алексей Тараканов.

До конца октября того же года было построено 10 крепостей (из намеченных 16). В основном они возводились в виде бастионных четырехугольников. В каждой из них строились казармы, цейхгауз, пороховой погреб, казна, колодец. Крепости были соединены непрерывным валом и рвом, протяжённостью около 300 км. Межкрепостные пространства были усилены редутами, частоколом, блокгаузами, форпостами.

Первая из заложенных крепостей получила название Ивановская (Святого Иоанна) «во имя блаженныя памяти Великого Государя Царя и Великого Князя Иоанна Алексеевича…». Позднее, в честь матери императрицы Парасковьи Фёдоровны была заложена Парасковейская крепость (ныне – село Парасковия Харьковской области). В честь первых царей из династии Романовых была названы Михайловская и Алексеевская крепости (ныне – сёла Михайловка и Алексеевка Первомайского района Харьковской области). Именем небесного покровителя Петра I была названа Петровская крепость (ныне – село Петровское Харьковской области).

Строительные работы в основном проводились силами казаков малороссийских и слободских полков, а также крестьян, принадлежавших казацкой старшине, духовенству и помещикам (около 30 тыс. человек ежегодно).

Возводить оборонительные сооружения приходилось в экстремальных условиях, т. к. Крымское ханство пыталось помешать строителям частыми и жестокими набегами. Сказывалась нехватка воды, строительных материалов. Вследствие большой спешки и непрофессионализма строителей качество возводимых сооружений сильно страдало. Поэтому уже в 1734 году Военная коллегия постановила провести переделку и починку «худых мест» линии.

Участие в строительных работах принимали и солдаты ландмилиции. В январе 1731 года специальной инструкцией было установлено, что службу на укреплённой линии следует нести 16-ти конным и 4-м пешим полкам.

Новые полки ландмилиции формировались за счёт однодворцев Белгородской и Воронежской губерний. Ещё со времени становления Российского государства эти южные регионы заселялись служилыми людьми. За ними закреплялись поместья и оклады, за которые они несли военную службу, защищая от неприятельских нападений «тамошние пограничные места яко свои жилища».

Правительство предписало размещать поселения русских однодворцев вдоль Украинской линии, отвести им землю и другие угодья, «каждому столько же, сколько они держали раньше и были бы способны обеспечить себя и могли бы охранять границу так, как охраняли её их деды и прадеды». Кроме того, стражи укреплённой линии получали жалование и налоговые льготы.