Большие надежды правящие круги России возлагали на переселенцев-иностранцев, из числа которых предполагалось создать на Юге военно-земледельческие поселения и тем самым способствовать экономическому развитию и усилению военного потенциала края. Первая группа иммигрантов — преимущественно выходцев из турецких и австрийских владений — прибыла на Украину в конце 1751 г. Для поселения им отвели земли на правом берегу Днепра и в пределах Бахмутской провинции. Особенно много переселенцев из турецких владений на Балканах прибыло во время русско-турецких войн 1768–1774 и 1787–1791 гг. На южные земли переселялись также выходцы из Пруссии. Среди колонистов преобладали молдаване, сербы, валахи, болгары и греки. С целью поощрения иммиграции царское правительство в 1763 и 1785 гг. издало манифесты, в которых переселенцам из-за границы обещало земли и крупные льготы. Однако в целом на протяжении второй половины XVIII в. в Россию, в частности на ее южные земли, переселилось сравнительно немного иммигрантов, значительно меньше, чем предполагалось.
Правящие круги России хорошо понимали, что интенсивный приток переселенцев возможен лишь при условии существенного улучшения их положения. Уже царским указом 1741 г. беглым крестьянам, возвращавшимся с Правобережья и селившимся на отведенной территории, гарантировалась личная свобода, выделялась земля для устройства хозяйства, на три года они освобождались от повинностей. Получали землю и раскольники, которым предоставлялась свобода вероисповедания. Они также освобождались от рекрутской повинности. Землю и существенные льготы получали казаки и посполитые — выходцы с Левобережья. Иммигрантам выделялись значительно большие участки земли и, кроме того, оказывалась помощь хлебом, деньгами, строительным лесом; они пользовались также более широкими льготами.
Заселение Южной Украины происходило неравномерно. На ход его отрицательно влияли эпидемии и эпизоотии, войны и неурожаи, однако в целом этот процесс происходил все более интенсивно.
Административно-территориальное деление. Численность и состав населения Южной Украины.
Быстрое заселение и хозяйственное освоение края требовало организации четкого управления им. Это диктовалось также стратегическими интересами Русского государства — необходимостью создать условия для освобождения Северного Причерноморья и отвоевания выхода к Азовскому и Черному морям. Весь опыт предыдущих войн убеждал, что добиться осуществления поставленной цели невозможно без крепкого, хорошо подготовленного ближайшего тыла армии. Поскольку войны против Турции приходилось вести в почти безводных и неосвоенных степях, снабжение войск приобретало первостепенное значение. Отсутствие удобных естественных рубежей для обороны требовало возведения разветвленной сети приграничных укреплений и организации из местных жителей мобильных военных формирований для обеспечения пограничной службы. Именно из этих соображений прежде всего исходило царское правительство, вводя не гражданское, а военно-административное управление краем и создавая систему военно-земледельческих поселений.В 1752 г. на правом берегу Днепра создается отдельная военно-административная единица под названием Новая Сербия, в пределах которой селились первые выходцы из-за границы. Новая Сербия занимала территорию между реками Днепром на востоке и Синюхой на западе, Тясмином и Великой Высью на севере и верховьями Ингула и Ингульца на юге площадью 1421 тыс. десятин. Военно-административным центром Новой Сербии стал город Новомиргород. В пределах Новой Сербии проживало 7534 души мужского пола (1761). Из переселенцев были сформированы два военно-поселенческих полка — гусарский (конный) и пандурский (пехотный).
Аналогичную организацию имела и Славяносербия, образованная в 1753 г. в пределах Бахмутской провинции. Административным центром ее стал Бахмут. Преобладающее большинство населения Славяносербии составляли украинцы и русские. Иностранцев, в основном сербов и молдаван, в 1763 г. насчитывалось всего 1100 человек. В пределах округа правительство создало четыре военно-поселенческих полка — два гусарских (Бахмутский и Луганский) и два пикинерных (Донецкий и Днепровский). Поскольку для полноштатного укомплектования полков иммигрантов не хватало, то они пополнялись в основном выходцами из местного украинского и русского населения.