Турки стали спешно готовиться к новой войне, но вмешался австрийский император, который заявил, что в случае начала военных действий он соединит свои войска с русскими. Благоразумные действия дипломатов также принесли свои плоды. В самом конце 1783 года была подписана российско-турецкая конвенция, согласно которой статья Кучук-Кайнарджийского договора о независимости Крыма была уничтожена, и границей между обеими империями была назначена Кубань. За это светлейший князь Потемкин был произведен в фельдмаршалы, назначен президентом военной коллегии и генерал-губернатором Крыма, наименованного Таврической губернией. С того времени он уже официально звался Потемкиным-Таврическим.

Чрезвычайно важным делом Потемкина было сооружение флота на Черном море. создание его любимого детища — города-порта Севастополя, который почти сразу стал многолюдным и процветающим, закладка таких городов, как Херсон, Екатеринослав, Николаев. Можно сколько угодно смеяться над «потемкинскими деревнями», но они то ли были, то ли не были, а города — стоят и поныне. Вот с Крымом только не совсем складно получилось… Зато соборный храм в Екатеринославе должен был быть, по проекту Григория Александровича, «на аршинчик» выше знаменитого собора святого Петра в Риме. Этот «аршинчик», так характерный вообще для русской натуры, свидетельствует о грандиозности проектов Потемкина, увы, далеко не осуществленных. Ему не хватило каких-нибудь двадцати лет… и очень мешал последний екатерининский фаворит. Но об этом — позже.

Пока же светлейший разделил Таврическую губернию на семь уездов, открыл порты для свободной торговли дружественных с Россией народов и заключил выгодные для этой торговли трактаты с Францией и Италией. Между тем, Екатерина выразила желание посетить свои новоприобретенные земли и Потемкин, привыкший все делать с размахом, стал готовить Тавриду к приезду монархини. Времени у него оказалось достаточно: Екатерина осуществила свое намерение лишь два года спустя и нашла полуостров цветущим, а жителей — спокойными и довольными. В том числе, и татар, которые преспокойно жили на прежних местах и по прежним обычаям, благославляя Аллаха за то, что на их земле больше никто не воюет между собой.

О поездке Екатерины в Крым в 1787 году известно почти все, поскольку её сопровождал не только двор, но и многочисленные иностранные посланники. Почти все они оставили воспоминания об этом удивительном путешествии. И они же, кстати, пустили в свет выражение «потемкинские деревни», уверенные в том, что за время ночлега блестящей экспедиции строения на пути разбирались и переносились далее по пути следования. В России, конечно, все возможно. Только Севастополь, монументальные строения которого Екатерина видела собственными глазами, и по сей день стоит на своем месте, причем несмотря на многочисленные войны кое-что уцелело и с тех времен. Только днепровские пороги были впервые не уничтожены — а хотя бы выровнены — для этой поездки. Да и Екатеринослав, если уж на то пошло, какое-то время, пусть и незначительное, был столицей России, если не по статусу, так по духу. И все это — показуха? Воля ваша, только считать так было бы, мягко говоря, несправедливо по отношению к Григорию Александровичу Потемкину. Как и к тем, безвестным, людям, которые заложили основы городов, дорог и укрепили южгые рубежи России.

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