В 1775 г. Потемкин решительными действиями ликвидировал Запорожскую Сечь и положил начало запорожскому казачьему войску, подвластному российской короне. В 1776 г. он становится генерал-губернатором Новороссийской, Азовской и Астраханской губерний. Правитель юга обдумывал план борьбы с Турцией вплоть до уничтожения турецкого государства и воссоздания Византии. При устье Днепра Потемкин заложил Херсон с корабельной верфью, руководил строительством Екатеринослава (ныне Днепропетровск), освоением Кубани, действиями русских войск на Кавказе. В его руках было сосредоточено управление всей южной Россией от Черного до Каспийского моря.
Потемкин первым понял значение присоединения к России Крыма. Он писал Екатерине: «Крым положением своим разрывает наши границы… Положите же теперь, что Крым Ваш и что нет уже сей бородавки на носу – вот вдруг положение границ прекрасное… Нет держав в Европе, чтобы не поделили между собой Азии, Африки, Америки. Приобретение Крыма ни усилить, ни обогатить Вас не может, а только покой доставит». 8 апреля 1782 г. императрица подписала манифест, окончательно закрепляющий Крым за Россией.
Первыми шагами Потемкина по реализации этого манифеста стали строительство Севастополя как военного и морского порта России и создание Черноморского флота (1783).
Оттесненный от Екатерины другими фаворитами, Григорий Александрович не утратил ее поддержки в государственных и военных делах. Он продолжал активную деятельность по созданию торгового и военного флотов на Черном море, при нем выдвинулся славный флотоводец Ф. Ушаков. Потемкин вел большую дипломатическую работу.
В 1784 г. Екатерина произвела своего помощника в генерал-фельдмаршалы, назначила президентом Военной коллегии и генерал-губернатором Крыма, наименованного Таврической областью. Как президент Военной коллегии, Потемкин заботился о развитии и укреплении русской армии, провел ряд преобразований в строевой службе и экипировке личного состава (отменил косички и букли, ввел для солдат удобное обмундирование и обувь и др.). В 1787 г. Григорий Александрович сопровождал императрицу в поездке на юг, до самого Севастополя, при прощании в Харькове она, довольная всем увиденным на юге, пожаловала его титулом «светлейшего князя Таврического».
С началом русско-турецкой войны 1787—1791 гг. неутомимый Потемкин возглавил