Потемкин страстно желал завоевать Турцию и создать на ее месте «Греческую империю». Ему удалось убедить Екатерину в необходимости колонизации Крыма и создании на Черном море военного и торгового флота.

Проявив незаурядные дипломатические способности, Потемкину удалось в результате переговоров с ханом Шагин-Гиреем присоединить Крым к территории России. За этот успех он был пожалован титулом князя Таврического. Не щадя ни себя, ни людей, Григорий Александрович занялся преобразованием и благоустройством новой территории. До настоящего момента исследователи спорят о так называемых «потемкинских деревнях» – фальшивых постройках для создания эффекта благополучия края во время посещения Крыма Екатериной II. Оставим это, но несомненно то, что Потемкину удалось за короткий срок проделать огромную работу по переселению в этот край людей, построить города и дороги, создать военный и торговый флот. Вместе с Екатериной Крым посетил Иосиф II, который описал это путешествие так: «Мы, в Германии и во Франции, не смели бы предпринимать то, что здесь делается… здесь строятся дороги, гавани, крепости, дворцы в болотах, разводятся леса в пустынях».

В 1784 году Потемкин, как уже говорилось, был произведен в чин генерал-фельдмаршала и назначен президентом Военной коллегии. Это послужило официальным признанием предыдущей деятельности Г.А. Потемкина на государственном поприще. До его прихода к государственному кормилу широко задуманные с началом воцарения Екатерины II Военной коллегией преобразования не шли далее небольших изменений в армии.

Дело сдвинулось с назначением на пост вице-президента Военной коллегии Г.А. Потемкина, который стал с 1774 года фактическим реформатором русских войск.

Коллегия была поставлена вне зависимости от Сената, и в делопроизводстве ее был проведен принцип единоначалия. Все военные управления были объединены в единых руках центрального органа. Чтобы контролировать техническую и финансовые стороны реформы, Потемкиным были созданы «счетные» и «инспекторские» экспедиции. В 1791 году в состав Военной коллегии вошли канцелярия коллегии, комиссариатская, провиантская, артиллерийская, инспекторская и счетная экспедиции.

Несмотря на кажущуюся сверхцентрализацию, Потемкин не сковывал инициативу отдельных военачальников.

Еще со времен Русско-турецкой войны 1769–1774 годов по примеру П.А. Румянцева, составлявшего для своих войск особую инструкцию, известную под названием «обряд службы», подобные инструкции стали вводить и другие военачальники (А. Суворов, П. Панин, М. Кутузов). Во время Русско-турецкой войны 1787–1791 годов Потемкин с назначением его главнокомандующим оставил в своей армии румянцевский «обряд службы».

Несмотря на все усилия Императрицы к сохранению мира, царствование ее было наполнено войнами.

В 1787 году началась новая война с Турцией. Несмотря на ее неудачное начало, Екатерина II потребовала у Потемкина взять Очаков. Суворов разбил турок при Кинбурне, Фокшанах и Рымнике, взяв неприступный Измаил. На море Ушаков разбил турок при Керчи, Тендре и Калиакрии. По Ясскому миру, заключенному в 1791 году, турки признали за Россией Крым и Новороссию, к России отошли также степи между Бугом и Днестром.

Военные успехи этого периода во многом были связаны с тем, что, в отличие от других фаворитов, Потемкин сохранил свое влияние и могущество при дворе до последних дней своей жизни. Его последним военным походом стала Русско-турецкая война 1787–1791 годов, которую зачастую называют «Потемкинской», ибо светлейший князь в ходе ее командовал сначала одной армией, а затем и двумя, первым из всех русских полководцев управляя несколькими армиями, по сути дела – фронтами, координируя действия войск на гигантских оперативных просторах.