В военном деле Потемкин провел некоторые рациональные реформы, особенно когда стал фельдмаршалом, в 1784 г. он уничтожил пудру, косички и букли, ввел легкие сапога и т. д. есть, однако, отзывы, что небрежность Потемкина привела дела военного ведомства в хаотическое состояние. Чрезвычайно важным делом Потемкина было сооружение флота на Черном море; флот был построен очень спешно, частью из негодного материала, но в последовавшую войну с Турцией оказал значительные услуги. Колонизаторская деятельность Потемкина подвергалась многим нареканиям — и действительно, несмотря на громадные затраты, не достигла и отдаленного подобия того, что рисовал в своих письмах к императрице Потемкин, тем не менее беспристрастные свидетели — вроде К. П. Разумовского, в 1782 г. посетившего Новороссию, — не могли не удивляться достигнутому. Херсон, заложенный в 1778 г., является в это время уже значительным городом; Екатеринослав называется «лепоустроенным»; на месте прежней пустыни, служившей путем для набегов крымцев, через каждые 20-30 верст находились деревни. Мысль об университете, консерватории и десятках фабрик в Екатеринославе так и осталась неосуществленной; не удалось Потемкину и сразу создать нечто значительное из Николаева.
Из огромного числа деловых бумаг и писем канцелярии Потемкина видно, как многостороння и неусыпна была его деятельность по управлении Южною Россией; но вместе с тем во всем чувствуется лихорадочная поспешность, самообольщение, хвастовство и стремление к чрезмерно трудным целям. Приглашение колонистов, закладка городов, разведение лесов и виноградников, поощрение шелководства, учреждение школ, фабрик, типографий, корабельных верфей — все это предпринималось чрезвычайно размашисто, в больших размерах, причем Потемкин не щадил ни денег, ни труда, ни людей. Многое было начато и брошено; другое с самого начала оставалось на бумаге; осуществилась лишь самая ничтожная часть смелых проектов.
В 1787 г. предпринято было знаменитое путешествие императрицы Екатерины на Юг, которое обратилось в торжество Потемкина, с замечательным искусством сумевшего скрыть все слабые стороны действительности и выставить на вид блестящие свои успехи. Херсон, с своею крепостью, удивил даже иностранцев, а вид Севастопольского рейда с эскадрою в 15 больших и 20 мелких судов был самым эффектным зрелищем всего путешествия.
При прощании с императрицею в Харькове Потемкин получил название «Таврического».
В 1787 г. началась война с Турцией, вызванная отчасти деятельностью Потемкина. Устроителю Новороссии пришлось взять на себя роль полководца. Недостаточная готовность войск сказалась с самого начала; Потемкин, на которого возлагались надежды, что он уничтожит Турцию, сильно пал духом и думал даже об уступках. Императрице в письмах приходилось неоднократно поддерживать его бодрость.
Лишь после удачной защиты Кинбурна Суворовым Потемкин стал действовать решительнее и осадил Очаков, который, однако, взят был лишь через год: осада велась неэнергично, много солдат погибло от болезней, стужи и нужды в необходимом.
После взятия Очакова Потемкин вернулся в Санкт–Петербург, всячески чествуемый по пути; в Санкт–Петербурге он получил щедрые награды и часто имел с императрицею беседы о внешней политике: он стоял в это время за уступчивость по отношению к Швеции и Пруссии.
Вернувшись на театр войны, он позаботился о пополнении числа войск и медленно подвигался с главной массою войск к Днестру, не участвуя в операциях Репнина и Суворова. Осажденные им Бендеры сдались ему без кровопролития.
В 1790 г. Потемкин получил титул гетмана казацких екатеринославских и черноморских войск. Он жил в Яссах, окруженный азиатскою роскошью и толпою раболепных прислужников, но не переставал переписываться с Санкт–Петербургом и с многочисленными своими агентами за границею; о продовольствии и укомплектовании армии он заботился как нельзя лучше.
После новых успехов Суворова, в январе 1791 г., Потемкин снова испросил позволение явиться в Санкт–Петербург и в последний раз прибыл в столицу, где считал свое присутствие необходимым ввиду быстрого возвышения Зубова. Цели своей — удаления Зубова — ему не удалось достигнуть. Хотя императрица и уделяла ему все ту же долю участия в государственных делах, но личные отношения ее с Потемкиным изменились к худшему: по ее желанию Потемкин должен был уехать из столицы, где он в четыре месяца истратил на пиршества и тому подобное 850 тыс. рублей, выплаченных потом из кабинета.
По возвращении в Яссы Потемкин вел мирные переговоры, но болезнь помешала ему окончить их.