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