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