Он перестал бывать у Екатерины. Миллионная улица, по которой, в периоды пребывания светлейшего в столице, невозможно было проехать из-за карет гостей и толп просителей, теперь опустела. Враги князя торжествовали.

2 февраля 1784 года светлейший проснулся поздно, как обычно. Камердинер положил на стол у его кровати конверт с императорской печатью. Императрица, встававшая в 7 утра, распорядилась не будить князя. Потемкин прочел письмо и позвал своего секретаря, Василия Попова. «Читай!» — приказал он ему. Прочитав, Попов выбежал в комнату перед спальней и сказал дежурившему там адъютанту Льву Энгельгардту: «Идите поздравлять князя фельдмаршалом».

Его светлость встал с постели, надел мундирную шинель, повязал на шею розовый платок и пошел к императрице. Екатерина назначила его президентом Военной коллегии, наименовала Крым Таврической губернией и присоединила ее к подвластной Потемкину Новороссии. «Не прошло еще двух часов, как уже все комнаты его были наполнены, и Миллионная снова заперлась экипажами; те самые, которые более ему оказывали холодности, те самые более перед ним пресмыкались». 10 февраля Екатерина обедала в его покоях в Шепелевском дворце.

Теперь Потемкин пожелал собственными глазами увидеть Константинополь. «Что если я из Крыма на судне приеду к Вам в гости? — писал он русскому послу в Турции Булгакову. — Я без шуток хочу знать, можно ли сие сделать?» Желание Потемкина было не только романтическим порывом. Конечно, он жаждал увидеть Царьград, но главной его заботой было обустройство южной России, а для этого он нуждался в мире с Портой. Возможно, он хотел лично договориться об этом с султаном. Булгаков, надо полагать, содрогнулся от мысли о таком вояже. 15 марта он ответил Потемкину, что, хотя того почитают в Турции русским великим визирем, организовать подобный визит чрезвычайно затруднительно. Константинополя Потемкин так и не увидел, но судьба вела его на юг. Отныне он собирался «первые четыре или пять месяцев года всегда проживать в своих наместничествах». В середине марта 1784 года князь снова уехал из Петербурга. Надо было спускать на воду корабли, строить города, основывать царства.

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

То, что он совершил за пятнадцать лет своей государственной деятельности — поразительно. «Основание первых городов и поселений пытались осмеять, — писал один из его первых биографов. — И тем не менее эти учреждения заслуживают нашего восхищения [...] Время подтвердило наши наблюдения [...] Послушайте тех, кто видел Херсон или Одессу». Сегодня «потемкинские деревни» — города с многомиллионным населением.