Административным центром Новосербской провинции стало местечко Новый Миргород (современный город Новомиргород). Колонисты, селившиеся в его окрестностях, первоначально формировали два полка (гусарский и пехотный), каждый из которых делился на 20 рот. Последние являлись первичными административными единицами провинции. Каждая рота занимала свою территорию с укрепленным поселением в центре.

Для прикрытия Новой Сербии от татарских набегов к югу от нее возвели крепость Святой Елизаветы (впоследствии – Елизаветград, Кировоград ныне – Кропивницкий).

Военные поселения зачастую создавались на территории существовавших населённых пунктов малороссов, но это не мешало присваивать им сербские названия: Вуковар, Сомбор, Чонград и др.

Первоначально селиться в Новой Сербии разрешалось «выходцам только из Молдавии, Валахии, Македонии, Сербии», а «не из других каких народов». Тем самым проживание на территории полков уроженцев Малороссии, Запорожья и внутренних губерний России запрещалось. Украинские крестьяне могли находиться в провинции лишь в статусе офицерских денщиков. Этим активно пользовались командиры, легализуя, таким образом, работников в своих хозяйствах.

Иностранные переселенцы – военнослужащие получали жалование, земельные наделы, субсидии на обзаведение хозяйством. Они имели существенные льготы по налогам и многим повинностям. Государство финансировало развитие инфраструктуры: строительство церквей, административных зданий и т. п. Поселяне могли вести беспошлинную торговлю и промыслы.

Указ об учреждении Новой Сербии был опубликован императрицей 22 января 1762 года. Провинция получала элементы автономного статуса: она находилась в прямом подчинении Сената (минуя военную коллегию), Хорват мог передавать чин полковника в гусарском полку своим детям (что означало наследственную власть над регионом).

Полный титул Хорвата звучал так: «Его высокопревосходительство господин генерал-лейтенант при гусарских полках Новосербского корпуса главный командир и первого гусарского полка непременный полковник».

В упомянутой записке на имя канцлера Хорват развивал идею автономного обустройства провинции на крайнем юго-западе Российской империи.

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

За счёт присвоения графских титулов офицерам, отличившимся в организации переселения, предлагалось формировать местную аристократию.

Региональную судебную инстанцию Хорват видел в качестве коллегии из 12-ти присяжных, избираемых в провинции. Также он предлагал выбирать регионального епископа, кандидатура которого подлежала утверждению в имперском Священном Синоде. Местную власть в поселениях предлагалось вручить выборным магистратам.

Политический проект Хорвата обосновывался тем, что данная административная система якобы позволит привлечь в Новую Сербию до ста тысяч переселенцев.

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