Перед отъездом из Крыма Екатерина щедро наградила таврических военных и гражданских чиновников, пожаловала 30 мая в Карасубазаре денежные средства духовенству, находящемуся при Черноморском флоте в Севастополе, греческому духовенству в Феодосии и Бахчисарае, а также на мечеть и дервишам, не забыла и об открытых в области Таврической училищах. Нижним чинам всех войск было определено по рублю на человека. Татарские чиновники и мурзы, проводив императрицу до станции в Баши, были отпущены «в свои места», а на их место в кортеже для сопровождения Екатерины II заступил генерал-майор Денисов с отрядом Донского войска. 31 мая через Перекоп государыня покинула благословенный Крым, 3500 конных казаков и калмыков под звуки пушечной стрельбы провожали вельможную гостью у Каменного моста.
В записках иностранных путешественников, сопровождавших Екатерину II в Тавриду, то и дело встречаются темы проектов и планов. Об этом все время рассуждает граф Л.-Ф. Сегюр: он думает, что цель Екатерины II «не покорение Константинополя, но создание Греческой державы из покоренных областей, с присоединением Молдавии и Валахии для того, чтобы возвести на новый престол великого князя Константина». Если отвлечься от частностей, надо признать, что Сегюр обладал глубоким и метким умом. Он высмеял европейские слухи о том, что «про путешествие везде будут думать, будто они (Екатерина II. — Н.Б.) с императором (Иосифом II. — Н.Б.) хотят завоевать Турцию, Персию, даже, может быть, Индию и Японию». Следовательно, император Иосиф II и посланники европейских держав превосходно поняли, с какой целью взяла их в путешествие Екатерина. Их скепсис был скорее маской. За нею скрывался страх, что Россия сумеет осуществить свои грандиозные планы. В этой среде и появился миф о «потемкинских деревнях». Нельзя забывать и о русских противниках Потемкина, их позиция — это позиция конкурентов и политических противников князя. Уже во время путешествия и особенно сразу после него буквально все иностранные наблюдатели пишут о неизбежной и близкой войне России с Турцией. Известно, что не только Франция и Англия, не только Пруссия, но даже внешне союзная Австрия буквально толкали Турцию на открытый конфликт. Коль скоро в Новороссии и Тавриде нет «существенного», нет хорошего войска, нет хорошего флота, коль скоро там есть только «потемкинские деревни», — значит, победа Турции возможна, значит, Крым снова будет ей принадлежать. Турции на деле пришлось убедиться, что «потемкинские деревни» — это миф.
8 июня 1787 г. в Полтаве состоялось знаменательное событие в жизни Потемкина, венчавшее все его заслуги перед Отечеством. Сенату было предписано именем императрицы заготовить похвальную грамоту с описанием подвигов господина генерал-фельдмаршала князя Григория Александровича Потемкина в присоединении Тавриды к Российской империи, в успешном заведении хозяйственной части и населения губернии Екатеринославской, в строении городов и умножении морских сил на Черном море. За заслуги эти Екатерина повелевала ему именоваться светлейшим князем Потемкиным-Таврическим.
Односторонние оценки иностранных, а отчасти и русских мемуаристов, переносивших центр тяжести на показной характер действий Г.А. Потемкина, опровергаются материалами источников, свидетельствующих о том, что из месяца в месяц, из года в год происходил закономерный и неуклонный процесс заселения и освоения Северного Причерноморья. Путешествие Екатерины по южным землям завершилось в начале июля 1787 г. Благодарное таврическое и екатеринославское дворянство обратилось через Потемкина к императрице с просьбой разрешить установить на собранные ими деньги монумент в память посещения Тавриды. Вот ответ «премудрой» Екатерины: «Желаю только, чтоб иждивение, ими назначаемое, употреблено на сооружение зданий, которые, преподавая память событий, служили так же для пользы общей, например, училища или госпиталя, а в области Таврической фонтана — для выгоды народной». При этом следует заметить, что фонтанами в то время именовали источники пресной воды, нехватка которой до сих пор ощущается на полуострове. Вскоре после путешествия были отчеканены две медали в память крымского путешествия, в их разработке деятельное участие принимал сам Потемкин-Таврический.
12 июня после обеда на исходе третьего часа Григорий Потемкин в слободе Черемошной, недалеко от границы, разделяющей Харьковскую и Курскую губернии, покинул императорский кортеж и отправился назад в Полтаву. На обратном пути из Крыма в Петербург Екатерина почтила своим присутствием еще несколько губерний. Со дня получения высочайшего рескрипта о путешествии предпринимались различные меры в Орловской губернии: ремонтировались дороги, готовились «путевые дворцы», «во многих местах сооружались триумфальные арки, обелиски и пирамиды». На границе губернии были устроены триумфальные ворота и площадь разукрашена обелисками с гербами уездных городов губернии и аллегорическими изображениями, относящимися к шествию государыни. Въезд в губернский город Орел был особо торжественен. Пушечная пальба и колокольный звон начались еще при приближении Екатерины к городу; вдоль дороги стояли полки, у триумфальных ворот судьи городового магистрата — купечество с хлебом и солью, градская дума и многочисленные ремесленники, дальше у народного училища расположились учителя с учениками, те в руках держали букеты цветов. Чиновники ожидали государыню на крыльце, у подъезда и в сенях дома, назначенного для ее пребывания. От парадной лестницы к большой зале по сторонам пути стояли 8 «малолетних благородных детей» в белой одежде, украшенной «цветочным сплетением». Мальчик и девочка держали корзины, наполненные цветами и плодами. На следующий день после приезда, 17 июня, Екатерина почтила своим присутствием дом орловского генерал-губернатора Семена Александровича Неплюева, где в ее честь благородными девицами была представлена русская комедия «Солима 2-й» и комическая опера «Ворожей».
Из Орла кортеж императрицы через Мценск проследовал в Тулу, и здесь чиновники, боясь огорчать Екатерину II сведениями о высокой цене на хлеб из-за неурожая 1786 г., скрыли эту информацию. Чтобы продемонстрировать цветущее состояние губернии, со всего уезда были собраны стада скота и табуны лошадей на луга вдоль дорог, где проедет государыня. Поселянам приказано было встречать ее в праздничных нарядных одеждах. Такой прием удивил и Екатерину II, и сопровождавших ее дипломатов — быть может, эти сюжеты включили они в рассказы о «потемкинских деревнях». Правда о бедственном положении жителей все же открылась. Несмотря на это, тульский наместник Михаил Никитич Кречетников получил соответствующие награды, а Екатерина с удовольствием осмотрела знаменитый Тульский арсенал, наполненный огнестрельным и белым оружием, а затем присутствовала на спектакле в местном театре, где актеры из воспитанников и воспитанниц московских представили русскую комедию «Хвастун». Потемкин тоже не понаслышке знал об оружейной славе города. В последний свой проезд через Тулу в Санкт-Петербург он побывал на оружейном заводе, где по его заказу для сражающихся на юге войск изготовлялось огнестрельное и белое оружие. Именно тогда, как писал М.Н. Кречетников 17 февраля 1792 г., князь «по известности о многочисленном заготовлении по заводу и отпуске оружия при обозрении… всех заводских работ, усмотря их в таком действии, какова токмо желать можно, лично удостоверил чинов и мастеров в ходатайстве с окончанием войны у Вашего императорского величества о отличной милости и воздаянии им». Потемкин не дожил до конца войны, и теперь самому тульскому наместнику приходилось напоминать Екатерине об обещаниях ее любимца.
Знаменитая поездка Екатерины подходила к концу, все сильно устали от изматывающих даже в самых удобных экипажах переездов. 23 июня 1787 г. императорский кортеж подъехал к подмосковному имению Потемкина — красивейшей усадьбе Дубровицы. Тенистые липовые аллеи с радостью приняли под свою сень царские кареты. У крыльца дома в отсутствие хозяина Екатерину встретили графы Алексей, Иван, Федор и Владимир Орловы, специально прибывшие из Москвы, а также главнокомандующий Москвы генерал Еропкин с дворянством и жителями местечка. В покоях уставшую к концу путешествия императрицу приветствовал садовник с разными фруктовыми плодами, выросшими на землях Потемкина, в отдельной комнате на столах были загодя разложены ситцы и платки, изготовленные на местной фабрике. Дубровицкая усадьба понравились Екатерине. Великолепное имение с обширным французским парком, усадебным дворцом во вкусе елизаветинского времени и знаменитой своей необычной архитектурой позднего барокко Знаменской церковью очаровали и тогдашнего фаворита Александра Матвеевича Дмитриева-Мамонова. Он сразу попросил у Екатерины купить для него подмосковное потемкинское имение.