Для укрепления российских позиций на Украине Петр I использовал своих приближенных в качестве поверенных, используя родственные связи. По его желанию П.А, Толстой женился на дочери гетмана И.И. Скоропадского. В 1719 году Толстого служил полковником в Нежине. Практика тайного наблюдения за гетманом и старшиной имела положительные результаты. В 1720 году от киевского фискала И.О. Безобразова в Сенат поступило донесение о том, что гетман И.И. Скоропадский укрывает на своей территории беглых русских крестьян. На Украину был отправлен А.Д. Меншиков. Он набрал рекрутов из однодворцев, провел смотр гарнизонных полков. Те солдаты, которых он посчитал годными для службы в конные полки, были переведены из гарнизонов. В Малороссии Меншиков для этих полков закупил лошадей. В 1722 году на Украине повторно создали 10 ландмилиционных полков — 6 иррегулярных и 4 регулярных. Для управления Левобережной Украиной и Слобожанщиной из шести российских офицеров была образована Малороссийская коллегия. Подчинялась Малороссийская коллегия по военным делам главнокомандующему русскими войсками на Украине князю М.М. Голицыну. Члены коллегии, занимаясь судебными разбирательствами, докладывали в Сенат о притеснениях казачества старшиной. Так же они следили за сбором налогов, составляли смету расходов на войско. Через год после административных реформ на Украине было решено оставить в качестве поселенных войск полки иррегулярного типа. Рядовому ландмилиционеру полагалось жалование 6 рублей в год, а со сбора однодворцев в первый год службы ландмилиционеру покупалась лошадь. Летом ландмилиционеры несли гарнизонную службу, на зимний период отпускались по домам. В помощь ландмилиции ежегодно отправляли 20 тысяч однодворцев для выполнения хозяйственных работ. На территории Слободской Украины существовало военно-административное деление на полки, поэтому земли отводились в слободских полках. В слободских полках платили больше, чем ландмилиционерам: капитанам — по 60 рублей, прапорщикам — по 25, вахмистрам — по 14, рядовым — по 12, Украинским казакам и крестьянам сохранили традиционное право на свободное винокурение. В отличие от Центральной России здесь не стали вводить государственную монополию.
29 апреля 1723 года в высочайшей инструкции генералу М.М. Голицыну передавались под командование малороссийские, слободские, донские и чугуевские казаки. Для охраны границы рекомендовалось «полками и черкасами расставить их, где за потребно рассудишь, и иметь крепкую осторожность для охранения Украины от татарского нападения и поступать в том, как военный резон требовать будет, а для таких набегов, чтоб невестно напасть не могли, сделать по границам в пристойных местах и на вершинах огненные маяки».
Заключив в 1721 году Ништадтский мир, Россия становилась морской державой. Сосредоточив свое внимание на Юге, где вновь обострились отношения с Турцией, Петр I принял меры по укреплению позиций на Балканах. 6 июля 1721 года гетман Иван Ильич Скоропадский отправил сообщение, что в Глухов прибыли два старца из Сербии «с тайными намерениями». В октябре 1723 года через действительного тайного статского советника и кавалера П.А. Толстого в Коллегию иностранных дел поступило предложение получившего чин майора российской службы И.И. Албанеза о привлечении сербов к гусарской службе. К тому времени в высших военных кругах России сложилось негативное мнение о греках. Их не разрешалось брать на морскую и военную службу, «зане все сплошь лгут, что будто знают». Обещая собрать полк под свое начало, Албанез мечтал сам командовать этим полком. В целом он считал возможным создать несколько конных полков. По его мнению, для вербовки в Польше, Сербии и Трансильвании нужно было не более 4-х помощников. Донесение поступило в Коллегию 25 октября, а уже 31 октября 1723 г. по специальному универсалу приглашались все желающие из православных народов поселиться в малороссийских городах и местечках для службы в сербских гусарских полках. В основу легли все предложенные Иваном Албанезом идеи. Петр I, который уже величался императором, в грамоте майору Албанезу предписал сербов селить на Украине. Для приема сербов пункт открыли в Киеве, где переселенцам выдавали по 5 рублей на первичные расходы. Ответственным за проведение государственной акции по набору гусар назначался майор И.И. Албанез, получивший для выполнения порученного задания 1200 рублей на расходы. Столь открытая акция не могла осуществиться в тех условиях. Через границу возможен был переход по три-четыре человека, в крайнем случае — по десять, да и то под видом купцов. По данным переписи на 11 июня 1724 года Албанез привел 20 человек, на 18 ноября — еще 135, а всего к концу года в Сербском гусарском полку насчитывалось 177 сербов, молдаван, валахов, албанцев, македонцев, греков, проживавших ранее в Сербии и Дунайских княжествах. Занимался размещением новобранцев Киевский генерал-губернатор Иван Юрьевич Трубецкой. Так было положено начало формированию гусарских национальных полков с учетом специфики службы на южной границе.