Создание Новосербской провинции сопровождалось в своё время массовым выселением отсюда выходцев из Малороссии, обживавших эти места до прихода балкарцев. В 1753 году здесь насчитывалось 3828 казачьих и крестьянских дворов (около 11,5 тыс. душ мужского пола). По указам Елизаветы Петровны прежние жители этой части Заднепровья должны были селиться рядом с Новой Сербией, «на 20 верст в глубь запорожских земель». Таким образом был создан Новослободский казачий полк.

На протяжении 50-х годов в Новой Сербии, по сути, происходило замещение населения. Балканцы занимали место выселяемых отсюда казаков и малороссийских крестьян. Однако вследствие того, что иностранная колонизация протекала недостаточно интенсивно, численность населения этой провинции сокращалась. К 1761 году она составляла 6305 душ мужского пола (почти в 2 раза меньше, чем в 1753 году). Не менее сомнительной была и экономическая сторона данной реформы: за 12 лет существования Новой Сербии (1752–1763 годы) на обустройство иностранных колонистов было выделено около 700 тысяч рублей. Гораздо более крупную сумму указывает в своих работах ведущий научный сотрудник Института славяноведения РАН Инна Лещиловская. Она приводит оценку общих расходов российской казны «на освоение и подъём Новой Сербии» в 7 млн рублей. Для понимания масштаба этих расходов надо учитывать, что объём государственного бюджета Российской империи в 1763 году составлял 17,2 млн рублей.

Тем временем население Новослободских поселений росло гораздо быстрее, чем в Новой Сербии, причём без существенных ассигнований. На 1 января 1763 года здесь было зафиксировано 19625 душ мужского пола. Это было следствием более демократичной переселенческой политики: проживать здесь могли не только свободные переселенцы-малороссы из Правобережной Украины, но и запорожские казаки, русские старообрядцы из польских и османских владений. Распространённым методом миграции крестьян и казаков из Гетманщины в Новослободские селения был переход через польские владения.

Замкнутые этнические сообщества, образовавшиеся в Новой Сербии стали благоприятной средой для коррупции и произвола. В 1760 году в Новомиргороде (административном центре Новой Сербии) разразилось вооружённое восстание рядовых против главы провинции, генерал-лейтенанта Ивана Хорвата и высокопоставленных офицеров. Как позже было установлено следствием, Хорват присвоил 65 тыс. рублей, предназначенных на выплату жалования. Пятеро руководителей этого восстания были казнены, однако Хорват лишился своей должности, имения и был выслан в Вологду.

Напряжённо складывались и межэтнические отношения в регионе. Для высвобождения земель для балканских переселенцев власти применяли воинские команды. Запорожские казаки были не довольны образованием Новой Сербии на бывших землях своего войска, из-за чего происходили вооружённые стычки. Слободские поселяне жаловались на то, что сербские офицеры насильственно заставляли их работать в личных хозяйствах, допускали рукоприкладство. Большинство таких жалоб местные власти оставляли без ответа.

При этом недоукомплектованные полки иностранных переселенцев являлись весьма слабым прикрытием границы с Османской империей и Крымским ханством.

Екатерину II ситуация на южной границе волновала настолько, что уже в 1763 году, спустя год после воцарения, она направила специальную комиссию в Новую Сербию и соседние провинции во главе с генерал-поручиком Алексеем Мельгуновым. Последний, кстати, был единственным сподвижником Петра III, помещённым под арест во время переворота 1762 года. Однако новая правительница умела ценить деловые качества даже своих политических оппонентов, и поэтому бывший вельможа недолго сидел без дела.