Екатерина утвердила предложения главы Военной коллегии. Было введено новое обмундирование: шаровары, суконная куртка, мягкие сапоги с портянками, холщовое нижнее белье, нарядная кожаная или фетровая каска с плюмажем. Практичная, удобная форма была встречена армией с восторгом. Она не только облегчила солдатскую жизнь, но и позволила казне сэкономить значительные суммы. Солдаты европейских армий могли только завидовать русским.
Опираясь на богатый боевой опыт, на мысли и наставления Румянцева и других передовых военных деятелей России и зарубежья, Потемкин требовал обучать солдат тому, что пригодится на войне. Он решительно выступил против муштры и палочной дисциплины. Горячим сторонником и последовательным проводником этих идей в жизнь был Суворов.
Двадцать первого апреля 1785 года Екатерина подписала «Жалованную грамоту дворянству». За ней последовала «Жалованная грамота городам». 24 мая — 19 июня состоялась подготовленная Потемкиным поездка императрицы через Вышний Волочек в Москву. Помимо свиты Екатерину сопровождали аккредитованные при российском дворе дипломаты. Сразу же по возвращении в Петербург последовал рескрипт Потемкину (26 июня) об умножении сил на китайской границе. 10 августа светлейший князь поднес государыне разработанные им штаты строящегося Черноморского флота и планы строительства крепостей в Тавриде. По его убеждению там «главная одна только крепость должна быть — Севастополь — при гавани того же имени». Спустя три дня последовала конфирмация (утверждение) штатов Черноморского флота. Особого внимания требовала обстановка на Кавказе. Только благодаря демаршу русского правительства было предотвращено двойное нападение на царство Ираклия II: с севера — турецкого наемника Омар-хана, с юга — правителя Ахалцихской провинции Турции Сулейман-паши.
В марте 1785 года Суворов еще раз напомнил о своем желании получить особую команду и закончил коротенькое письмо В.С. Попову словами: «Господь Бог да умилостивит ко мне Светлейшего Князя».
Потемкин и не думал гневаться на своего мнительного подчиненного. Очередь до Александра Васильевича дошла осенью. 16 ноября 1785 года мы видим его на званом обеде в Зимнем дворце. Через пять дней следует указ Военной коллегии командующему столичной дивизией графу Разумовскому о переводе к нему Суворова. 25 ноября граф приказал генерал-аншефу Н.И. Салтыкову «состоящие ныне в командовании Вашего Высокопревосходительства полки, с бригадными их командирами, отдать в командование определенному в 1-ю дивизию господину Генерал-Поручику и Кавалеру Суворову, по исполнении мне рапортовать».
На другой день Александр Васильевич присутствовал на празднике георгиевских кавалеров, который императрица ежегодно устраивала в Зимнем дворце. Рядом с ним за царским столом восседали Потемкин, Репнин, Михельсон и другие прославленные генералы и штаб-офицеры, удостоенные самой почетной боевой награды России. Через три дня там же проходил праздник андреевских кавалеров. Суворова среди присутствующих не было — он стал кавалером старейшего российского ордена, учрежденного Петром Великим, только через два года.
В 1786 году Суворов прочно осел в Петербурге. Камер-фурьерский церемониальный журнал свидетельствует о том, что с конца апреля по середину октября он 11 раз приглашался к царскому столу Однако документов, относящихся к этому периоду его службы, отыскать не удалось, кроме нескольких частных писем Александра Васильевича управляющим его имениями. Скорее всего, генерал под руководством Потемкина трудился над планами реорганизации армии и предстоящих войн.
Восьмого апреля 1786 года Потемкин поднес на утверждение императрицы «штаты кирасирских, карабинерных, драгунских, легкоконных, гренадерских и мушкетерских четырехбаталионных и мушкетерских двубаталионных полков, егерских корпусов и егерских же и мушкетерских баталионов и табели положенных всем сим войскам ружейных, мундирных и амуничных вещей». Глава Военной коллегии подчеркивал выгоды казенным интересам от вводимого единообразия в одежде и вооружении солдат.
Потемкин, как и Суворов, прошел румянцевскую школу. В своей деятельности он опирался на опыт и заветы учителя, который требовал соблюдать строгую соразмерность расходов на военные нужды с другими государственными надобностями, без чего «часть воинская будет в нестроении и терпеть недостатки или другие чувствительные угнетения». Благосостояние армии, подчеркивал Румянцев, всецело зависит от благосостояния народа, дающего и людей, и деньги, а потому особенно важно сберегать народные силы, чтобы «несоразмерным и бесповоротным взиманием не оскудеть казну».
Твердо проводя в жизнь эти правила, Потемкин готовил вооруженные силы к возможным испытаниям. Его записка императрице, поданная в конце июля, дает представление о политической осведомленности и прозорливости князя: