Пестрый национальный состав жителей диктовал князю создание национальных полков. 30 мая 1777 года Потемкин писал генерал-майору и астраханскому губернатору И. В. Якоби: «Полк Ново-сербский извольте набрать весь из сербов, для того той нации людей можете взять всех из других полков, где таковые есть. Я желаю, чтоб и прочие полки составлены были из народов по своему названию, что с молдавским, волоским и булгарским легко учиниться может»51. Комплектование таких полков уничтожало национальную рознь внутри боевой единицы, снимало языковой барьер и сплачивало солдат.
Впрочем, не обошлось и без курьезов. В 1788 году австрийский представитель при русской армии принц Ш. деЛинь доносил Иосифу II: «Мысль составить жидовский полк, под званием Израильского, не выходит у князя из головы…Набран их целый эскадрон, который я почитаю неоцененным своим сокровищем, оттого что длинные бороды их, висящие до колен, которые от короткости стремян высоко поднимаются, и боязнь, которую они оказывают, сидя на лошади, представляет из них сущих обезьян; трусость живыми красками изображается на глазах их, а неловкость, с которою они держат в руках пики, всякого заставит подумать, что они дразнят казаков»52.
Особенно странным современники находили пристрастие Потемкина к казакам и вообще к иррегулярной коннице. Безбородко ворчал, что «князь все видимое превращал в это название». По мысли Потемкина, истинное назначение иррегулярных войск состояло в том, чтобы, расположившись и обжившись на границе, составлять одновременно и военную силу, и постоянное, занятое ведением хозяйства население. С середины 70-х годов в докладах Григорий Александрович говорил о необходимости расположения иррегулярных войск для защиты Астраханской губернии, границы от Моздока до Азова, границы по Тереку. Для этого он предлагал увеличить там число казацких станиц. Казачество представляло собой готовое военно-земледельческое сословие и вполне оправдало возложенные на него надежды.
Реформы, начатые Потемкиным в армии, остались не завершены. Помешала не только война, но и кончина светлейшего. Ниже мы увидим, что по окончании конфликта с Турцией он планировал постепенный переход от рекрутской повинности к срочной службе. Однако в подробностях проработать эту идею не успел.
В 1785–1786 годах оживились контакты между Петербургом и Веной, чему способствовало подписание весной 1785 года русско-австрийского торгового соглашения. Потемкин и Безбородко прилагали немало усилий, чтобы укрепить союз двух держав и усилить его антитурецкую направленность в ущерб выгодной для «цесарцев» антипрусской53.
Постоянная совместная работа Григория Александровича со статс-секретарем и докладчиком Екатерины позволила Безбородко вникнуть во все подробности планов императрицы и светлейшего князя на Юге. Именно Потемкин выдвинул Александра Андреевича в члены Государственного Совета. «Безбородко завтра же посажу в Совет, который почти пуст»54, - обещала Екатерина 17 апреля 1786 года. На следующий день, 18 апреля, Храповицкий записал в дневнике: «Графу Безбородко повелено присутствовать в Совете»55.
Письма Александра Андреевича светлейшему князю за 1786 год полны упоминаний о совместной работе, «угодной ее величеству»56. Продвижение Безбородко в члены Совета было не только наградой за выполненный труд, но и накладывало на Александра Андреевича ряд обязанностей перед его покровителем. Необходимость часто покидать столицу заставляла Потемкина искать человека, который, будучи посвящен во все государственные дела, оставался бы в Петербурге, чтобы помогать императрице в качестве ближайшего сотрудника. «Почта Цареградская доставила ответ Порты, который, я подозреваю, диктован от французов, — писал Григорий Александрович Безбород-ко в июле. — Он состоит в непризнании даже и царя Ираклия подданным России; называют его неоднократно своим. Прошу вас сделать мне одолжение поспешить сюда приездом. Необходимо нужно мне ехать самому на границы. Боюсь крайне, чтоб не задрались преждевремя»57. Потемкин просил Безбородко поскорее вернуться из Москвы и приступить к выполнению своих обязанностей. Обстановка на Юге действительно складывалась весьма сложная.