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