Для укрепления российских позиций на Украине Петр 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 сербов, молдаван, валахов, албанцев, македонцев, греков, проживавших ранее в Сербии и Дунайских княжествах. Занимался размещением новобранцев Киевский генерал-губернатор Иван Юрьевич Трубецкой. Так было положено начало формированию гусарских национальных полков с учетом специфики службы на южной границе.

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

Проведенные реформы позволили создать систему, в которой строго разграничивалось управление страной с учетом местных условий. Южные окраины России находились под угрозой постоянных нападений со стороны крымских и ногайских татар. В устьях Дона турки провели большие работы по укреплению Азова с целью преграды выхода донским казакам и России в Азовское море и Северное Причерноморье. В общегосударственной политике перед Петром I одной из сложнейших задач являлось прочное укрепление на южных рубежах и выходах к Азовскому и Черному морям. Выбрав военное продвижение по Дону, Петр I обозначил новый подход, который привел к прямому столкновению с Османской империей, в то время как предшественники Петра I воевали с вассалом турецкого султана — крымским ханом, Петр I, ведя войну с Турцией, придумал смелый стратегический план, предусматривающий форсированное наступление на территории врага. Удары противнику должны были быть нанесены на всех важных направлениях: османскому флоту — в Азовском море, татарской орде — в Крыму, турецкой армии — в Молдавии и Валахии, с захватом приграничных крепостей. Впервые применили практику захвата крепости совместно с конными отрядами. Но крымское направление носило вторичный характер. В то же время большое значение приобретала поддержка местного населения. Были продемонстрированы новые формы дипломатической деятельности. В основе лежала идея широкого привлечения христианского населения Османской империи на сторону России. Национальная военная, политическая элита, духовенство, нацеленные на освободительное движение от турецкого ига, помогали российским послам и военному командованию собирать информацию о противнике на его территории. Однако здесь мы сталкиваемся с рядом тактических ошибок, совершенных Петром I. Не сумев в сложных политических играх с греками-фанариотами пойти навстречу просьбам валашского правителя, не успев раньше турок занять Валахию, лишившись продовольственных баз, русское военное командование столкнулось с предательством господаря Валахии К. Брынковяну во время Прутского похода, не учло внутренние противоречия между молдавскими боярами. Не были продуманы мероприятия на польской и украинской территориях, население которых в условиях пограничья могло являться опорой при проведении русской политики, но в силу различных политических и экономических интересов часто предавало Россию. Петр I не сумел привлечь запорожцев на свою сторону, а в дальнейшем усугубил ситуацию, лишив преждевременно запорожских казаков политической власти и автономии. Вторая ошибка была связана с незнанием природно-географических условий южного театра. Не учитывались в полной мере особенности отдаленности от государственной границы при обеспечении провиантом и фуражом. На протяжении всего петровского периода отмечается невыполнение союзниками обязательств по поставке продовольствия. Третья ошибка заключалась в отсутствии информации о состоянии крепостей и количественном составе противника. Турки показали хорошую осведомленность о военных планах России, имели чертежи русских крепостей, в то время как Петр I руководствовался ошибочным мнением о вооружении врага, явно заниженном. Генерал Вейде после Прутского похода указывал: «Но три вещи нас нагло погубили — не здравые, без опасные и не искусные советы, неосторожность в запасах и малосильство нашей конницы».