Процесс создания новых соединений растянулся на весь срок деятельности Потемкина в Новороссии и содержал вполне определенную главную особенность: обоснованное политически-административными причинами создание милиционных соединений, которые охраняли бы колонизируемые области. Их принципиальное уравнивание с регулярными вооруженными силами закончилось еще более сильным расширением всех имеющихся вооруженных сил. Казачьи соединения на практике подчинили непосредственно армейскому командованию. Казачьи полки входили в регулярные армейские соединения. Лейб-гвардия Екатерины II также получила казачью сотню, а Донскому казачьему полку императрица присвоила почетное наименование «полк князя Потемкина».
Тенденция к созданию регулярных вооруженных сил одновременно не исключала сохранение иррегулярных милиционных формирований для охраны границ и тыла. Пограничные поселения подчинялись строгому военному порядку и дисциплине. Это означало, что Потемкин, наряду с территориальными войсками, располагал также «регулярно организованными» казачьими частями. Применяя такого рода дифференцированное отношение к вольнолюбивым казакам, Потемкин смог использовать казачью массу в интересах русской южной политики. Екатеринославские и Черноморские казаки выбрали его своим великим гетманом. Казаки отблагодарили его на свой манер зато, что он, наряду с милитаризацией и русификацией областей между Кубанью и Бугом, частично сохранил традиционный уклад жизни казаков. Однако это сохранение традиций касалось не только казаков. Потемкин точно так же объединял представителей других наций или народностей в национальные соединения и в таком виде включал их в вооруженные силы. О «сербах» и евреях уже говорилось выше.
Уже после 1775 года возникли ново-сербские, молдавские, валахские и болгарские полки. Никого из иностранных переселенцев не принуждали к воинской службе. Если иностранец шел в армию, он должен был служить только пять лет. Если он уходил из армии, то должен был вместо себя представить другого иностранца той же национальности, что и он сам. Потемкин хотел оставить за «национальными» полками определенное место в территориальных вооруженных силах и в регулярной армии. Но он не мог однозначно определить этого места, и его сил не хватало на то, чтобы подчинить запутанное сплетение отношений между армией, казаками, местными жителями, поселенцами и турками единому организующему порядку, который бы удерживался длительное время.
Потемкин ставил его в зависимость от военного успеха. Не только смелая фантазия, но и практическое чувство реальности двигали им. Он заботился по поручению Екатерины обо всех проблемах. В 1786 году он издал устав, который регулировал финансовую деятельность каждого военного подразделения. Он заботился о жалованье, питании и обмундировании солдат и о точном соблюдении всех воинских уставов. Он назначил от имени императрицы, впервые со времен Петра Великого, армейских инспекторов. Но даже той командной власти, которой императрица наделила Потемкина, не хватало для того, чтобы успешно довести до конца преобразование целого региона, вооруженных сил и народов, Война, правда, выступала в роли вдохновителя, и предпосылок довести войну до успешного конца хватало. Но регион и его население со своими собственными целями подходили для этого так же мало, как сам князь Потемкин подходил к мирному и цветущему ландшафту в большом Русском государстве.
Григорий Потемкин всегда оставался человеком, имеющим слабости и делающим ошибки. Он был полон идей, планов и проектов, которые он также был способен осуществить. Он обладал достаточным количеством полномочий и не отступал ни перед какими трудностями. Но реальные проблемы во много раз превосходили даже его собственные силы. Он не мог за несколько лет успешно решить такой задачи, которая требовала жизни и деятельности целого поколения. Длительное сопротивление способно со временем поколебать даже самый сильный дух, если он не получает подпитки.
Но откуда ей было взяться в России с тех пор, как императрица стала бояться последствий пугачевщины? Возможно, князь Потемкин при проведении своих планов в жизнь использовал даже слишком малую власть. Возможно, он был неуемен в своих желаниях. Но пустомелей и мечтателем он не был ни в коем случае.