Как многие сооружения, построенные в Севастополе при М. П. Лазареве, Графская пристань имеет простой и в то же время благородный облик. Во время осады Севастополя в 1854—1855 гг. пристань была полностью разрушена взрывом пороха, находившегося в шаланде, подходившей для разгрузки к причалу.
После Крымской войны Графскую пристань восстановили в первоначальном виде, за исключением двух утраченных статуй.
Но вернемся к событиям конца XVIII столетия. На строительство новых городов, верфей, Черноморского флота и крепостей уходили колоссальные государственные средства. Освоение Причерноморья в столичных кругах называли ошибочной и вредной затеей всесильного фаворита императрицы князя Г. Потемкина. Его обвинили в мотовстве и напрасной трате денег, так необходимых для других нужд. Для продолжения начатого дела необходимо было заручиться поддержкой императрицы. С этой целью Г. Потемкин организовал в 1787 г. путешествие Екатерины II в Таврию и Тавриду. Участие в поездке австрийского императора Иосифа II под личиной графа Филькенштейна, а также послов Англии и Франции, аккредитованных в Санкт-Петербурге, позволяло продемонстрировать европейским государствам готовность России к войне с Турцией, тем более, что Англия, обеспокоенная все возрастающей мощью Российского государства и опасаясь за свои позиции на Ближнем Востоке и Средиземноморском побережье, исподволь готовила Турцию к войне с Россией.
Разворотливый и предприимчивый наместник превратил путешествие императрицы в комфортабельное, приятное, полное впечатляющих картин и театральных представлений действо. Не обошлось и без приукрашивания действительности: все убогие и ветхие строения, видимые с дороги, были заблаговременно снесены, а для ночлега построены специальные дворцы или переоборудованы лучшие помещения. Так, в Севастополе под апартаменты Екатерины II был отведен дом командующего эскадрой, построенный для контр-адмирала Мекензи. В доме сделали панели из орехового дерева, стены задрапировали шелком и бархатом, украсили заморскими зеркалами и люстрами. С тех пор этот дом стал именоваться Екатерининским дворцом.
Более ста экипажей с сановными вельможами сопровождали карету императрицы на пути ее следования на юг. На каждой почтовой станции стояли наготове для смены шестьсот лошадей. Кортеж встречали на дороге хлебом и солью улыбающиеся, опрятно одетые крестьяне. В вечернее время звучали мелодичные народные песни, услаждая слух путешественников. В Балаклаве перед Екатериной II предстали двести амазонок в соответствующих одеждах и с оружием, представляемых местными гречанками... Но не только роскошь и развлечения ожидали императрицу и ее свиту. В Херсоне, столице Таврии, все увидели не обозначенный на географических картах укрепленный город с судостроительными верфями. За двое суток, пока гости пребывали в городе, они могли наблюдать спуск на воду трех боевых кораблей, а на верфях в разной степени готовности находились суда и на них споро шла работа. Но особенно поразил путешественников вид Ахтиарской бухты с судами Черноморского флота. Это произошло в Инкермане, где для гостей был построен специальный дворец. Во время обеда раздвинулась драпировка на окнах и на рейде предстала эскадра в составе 3-х линейных кораблей, 12-ти фрегатов, 3-х бомбардирских и 20-ти мелких судов, салютующих из своих орудий императрице. Восхищенная Екатерина провозгласила тост за здравие Черноморского флота. В Севастополе высокие гости находились с 22 по 24 мая, а 2 июня кортеж покинул пределы Крыма.
Вояж Екатерины II на юг России укрепил позиции князя Г. Потемкина. Его деятельность получила полное одобрение и поддержку императрицы. Преобразования в крае можно было продолжать с прежним размахом. По пути были оговорены и некоторые изменения к первоначальным планам. Дело в том, что транспортировка леса в Севастополь обходилась казне очень дорого. Лес можно было доставлять обозами или на судах, с перевалкой после сплава по рекам. Поэтому императрица и светлейший решили построить новые верфи при впадении реки Ингул в Буг, где в 1789 г. был основан город Николаев, а в Севастополе — только производить докование и строить небольшие суда. Со временем эти планы были полностью реализованы, и Николаев стал главным судостроительным центром на юге России.
Надежда образумить Турцию и ее покровителей демонстрацией мощи Черноморского флота оказалась напрасной. Дело зашло слишком далеко. Порта после разгрома в Чесме успела восстановить и приумножить свои военно-морские силы — они насчитывали 20 линейных кораблей, более 20 фрегатов и большое количество мелких судов. Используя свое значительное превосходство на море и в сухопутных силах в западном Причерноморье, Турция решила вернуть все утраченные земли и 13 сентября 1787 г. объявила войну России.