Массовое переселение однодворцев вместе с семьями на Украинскую линию началось в 1734 году. Оно затруднялось низкими темпами строительства жилья для переселенцев. Подпомощникам не хватало навыков возведения глиняных строений. В связи с этим было даже дано специальное разрешение в тех местах, где находился лес, вместо мазанок строить деревянные здания.

В засушливый, безлюдный регион, где часто случались татарские набеги однодворцы переселялись без особого энтузиазма. Поэтому возникли проекты заселения линии казаками из Слободской Украины и старообрядцами из польских владений. Однако, по разным причинам они были отвергнуты. Многие однодворцы самовольно уходили на Левобережную и Слободскую Украины, на Дон, скрывались в помещичьих сёлах родных губернии. В этой связи в январе 1738 года был опубликован именной указ императрицы о суровом наказании не только беглецов, но и тех, кто им помогал.

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

Однако действовать как единому целому Украинскому корпусу тогда не довелось. К осени 1736 года на линию были переселены лишь 7 полков (к 1738 году их число достигло 9). 10 полков участвовали в успешной осаде Азова под командованием Петра Ласси (1736 год).

Воспользовавшись недоукомплектованностью войск Украинской линии в начале войны, крымские татары смогли единственный раз прорвать её (по другим данным, отряды Крымского ханства смогли вторгнуться в Слободскую Украину и Малороссию, обойдя укрепления линии).

После завершения той войны и кончины Анны Иоанновны крупномасштабные работы по реконструкции Украинской укреплённой линии больше не предпринимались. Она окончательно утратила своё стратегическое значение после строительства Днепровской линии в Приазовье.

Эволюцию населённых пунктов Украинской линии можно проследить на примере уже упомянутой Белёвской крепости.

К востоку от крепости возникла Солдатская слободка, где жили семьи нижних чинов, а также подпомощники ландмилиционеров. К западу от Билёвской крепости был выстроен квартал переселенцев с Левобережной Украины. Между крепостью и этим кварталом была сооружена первая кузница. В 1745 году при крепости организуются первые ярмарки, строятся за счет казны специальные помещения под магазины. Бурное строительство стимулировало работу кирпичных заводов.

В 1752 году открылась начальная школа для подготовки детей ландмилиционеров к военной службе: учили чтению, письму, арифметике, а также «инженерному искусству» и артиллерийской науке.

Плодородные земли в окрестностях Билёвской крепости раздавались русским дворянам и украинской казацкой старшине. За полвека (в 1731–1784 годы) вокруг Билёвской крепости выросло местечко в котором проживало 617 человек, было 130 домов, 3 кузницы, около 20 магазинов, несколько шинков, каждый год проводились 3 ярмарки.

С 1750-х годов здесь начало развиваться шелководство и ткацкий промысел. В 1764 году крепость включена в состав Екатерининской провинции Новороссийской губернии, а в 1778 году стала уездным центром Азовской губернии. В 1784 году поселение рядом с крепостью стало городом Константиноградом, включённым в начале XIX века в Полтавскую губернию.