Именно М. И. Войновичу обязана своим названием Графская пристань, ставшая достопримечательностью города. Эта каменная постройка заменила деревянную, возведенную в первые месяцы освоения берегов Ахтиарской бухты. Поскольку окончание строительства было приурочено к приезду в Севастополь Екатерины II, то пристани дали официальное название — Екатерининская. Так получилось, что работы закончили в первые месяцы командования эскадрой графа Войновича, который почти ежедневно посещал корабли, отплывая на шлюпке от причала. Четкая, красивая церемония прибытия и убытия командующего привлекала внимание севастопольцев и очень скоро среди моряков и горожан укоренилось другое название пристани — Графская. Все попытки властей предержащих внедрить официальное наименование оказались безуспешными до наших дней.

Интересная судьба у этого сооружения. Вначале от каменного причала к площади перед домом командующего эскадрой вели ступени деревянной лестницы. В XIX столетии, в те годы, когда Черноморским флотом и портами командовал адмирал А. С. Грейг, деревянные ступени, ведущие к пристани, заменили каменными. Но завершение парадного причала в Севастополе осуществил адмирал М. П. Лазарев, сменивший адмирала Грейга. По его заданию инженер-подполковник Д. Уптон разработал проект ансамбля главной военно-морской пристани города. По замыслу автора проекта, перед лестницей возводилась колоннадная галерея с двумя павильонами по обеим сторонам. Однако при утверждении чертежей Николай I галерею исключил, и пришлось ограничиться строительством павильонов, законченных к 1840 г. Но адмирал М. П. Лазарев со свойственной ему настойчивостью продолжал добиваться разрешения на осуществление всего проекта. Его усилия увенчались успехом, и в 1844 г. начали строительство галереи. Через два года Графская пристань приобрела свой окончательный вид. Четыре широких марша лестницы от моря поднимаются к белокаменной галерее. Два ряда дорических каннелированных колонн поддерживают фриз, выполненный в строгих классических формах. Над ним расположен аттик с выбитой датой: 1846 год. В боковых нишах галереи установлены четыре мраморные статуи, изготовленные итальянским скульптором Фернандо Пелличио. Им же были сделаны и два мраморных льва, лежащих у подножия лестницы. Высота галереи — 6,5 м, длина — 18,2 м, ширина — 2,8 м.

Как многие сооружения, построенные в Севастополе при М. П. Лазареве, Графская пристань имеет простой и в то же время благородный облик. Во время осады Севастополя в 1854—1855 гг. пристань была полностью разрушена взрывом пороха, находившегося в шаланде, подходившей для разгрузки к причалу.

После Крымской войны Графскую пристань восстановили в первоначальном виде, за исключением двух утраченных статуй.

Но вернемся к событиям конца XVIII столетия. На строительство новых городов, верфей, Черноморского флота и крепостей уходили колоссальные государственные средства. Освоение Причерноморья в столичных кругах называли ошибочной и вредной затеей всесильного фаворита императрицы князя Г. Потемкина. Его обвинили в мотовстве и напрасной трате денег, так необходимых для других нужд. Для продолжения начатого дела необходимо было заручиться поддержкой императрицы. С этой целью Г. Потемкин организовал в 1787 г. путешествие Екатерины II в Таврию и Тавриду. Участие в поездке австрийского императора Иосифа II под личиной графа Филькенштейна, а также послов Англии и Франции, аккредитованных в Санкт-Петербурге, позволяло продемонстрировать европейским государствам готовность России к войне с Турцией, тем более, что Англия, обеспокоенная все возрастающей мощью Российского государства и опасаясь за свои позиции на Ближнем Востоке и Средиземноморском побережье, исподволь готовила Турцию к войне с Россией.

Разворотливый и предприимчивый наместник превратил путешествие императрицы в комфортабельное, приятное, полное впечатляющих картин и театральных представлений действо. Не обошлось и без приукрашивания действительности: все убогие и ветхие строения, видимые с дороги, были заблаговременно снесены, а для ночлега построены специальные дворцы или переоборудованы лучшие помещения. Так, в Севастополе под апартаменты Екатерины II был отведен дом командующего эскадрой, построенный для контр-адмирала Мекензи. В доме сделали панели из орехового дерева, стены задрапировали шелком и бархатом, украсили заморскими зеркалами и люстрами. С тех пор этот дом стал именоваться Екатерининским дворцом.

Более ста экипажей с сановными вельможами сопровождали карету императрицы на пути ее следования на юг. На каждой почтовой станции стояли наготове для смены шестьсот лошадей. Кортеж встречали на дороге хлебом и солью улыбающиеся, опрятно одетые крестьяне. В вечернее время звучали мелодичные народные песни, услаждая слух путешественников. В Балаклаве перед Екатериной II предстали двести амазонок в соответствующих одеждах и с оружием, представляемых местными гречанками... Но не только роскошь и развлечения ожидали императрицу и ее свиту. В Херсоне, столице Таврии, все увидели не обозначенный на географических картах укрепленный город с судостроительными верфями. За двое суток, пока гости пребывали в городе, они могли наблюдать спуск на воду трех боевых кораблей, а на верфях в разной степени готовности находились суда и на них споро шла работа. Но особенно поразил путешественников вид Ахтиарской бухты с судами Черноморского флота. Это произошло в Инкермане, где для гостей был построен специальный дворец. Во время обеда раздвинулась драпировка на окнах и на рейде предстала эскадра в составе 3-х линейных кораблей, 12-ти фрегатов, 3-х бомбардирских и 20-ти мелких судов, салютующих из своих орудий императрице. Восхищенная Екатерина провозгласила тост за здравие Черноморского флота. В Севастополе высокие гости находились с 22 по 24 мая, а 2 июня кортеж покинул пределы Крыма.

Вояж Екатерины II на юг России укрепил позиции князя Г. Потемкина. Его деятельность получила полное одобрение и поддержку императрицы. Преобразования в крае можно было продолжать с прежним размахом. По пути были оговорены и некоторые изменения к первоначальным планам. Дело в том, что транспортировка леса в Севастополь обходилась казне очень дорого. Лес можно было доставлять обозами или на судах, с перевалкой после сплава по рекам. Поэтому императрица и светлейший решили построить новые верфи при впадении реки Ингул в Буг, где в 1789 г. был основан город Николаев, а в Севастополе — только производить докование и строить небольшие суда. Со временем эти планы были полностью реализованы, и Николаев стал главным судостроительным центром на юге России.

Надежда образумить Турцию и ее покровителей демонстрацией мощи Черноморского флота оказалась напрасной. Дело зашло слишком далеко. Порта после разгрома в Чесме успела восстановить и приумножить свои военно-морские силы — они насчитывали 20 линейных кораблей, более 20 фрегатов и большое количество мелких судов. Используя свое значительное превосходство на море и в сухопутных силах в западном Причерноморье, Турция решила вернуть все утраченные земли и 13 сентября 1787 г. объявила войну России.

Молодой Черноморский флот оказался неподготовленным к военным действиям. Сказалась спешка и приемка на верфях кораблей с недоделками и дефектами. К тому же командир Черноморского флота контр-адмирал Н. С. Мордвинов и командующий Севастопольской эскадрой контр-адмирал М. И. Войнович не уделяли должного внимания морской и боевой выучке личного состава, целиком передоверив это командирам кораблей. Те же, занятые обустройством и обеспечением всем необходимым экипажей, зачастую недостаточно занимались проведением учений. К началу войны на кораблях был некомплект матросов, орудий и боеприпасов. И только когда из войск на флот передали 300 канониров, это позволило несколько повысить боеготовность судов.

В конце сентября 1787 г. Севастопольская эскадра под флагом контр-адмирала Войновича вышла в море. Ей предстояло внезапно напасть на турецкий флот у Варны. У мыса Калиакрия на эскадру обрушился огромной силы шторм. Корабли теряли мачты, паруса и разносились бурей в разные стороны. Корабль "Мария Магдалина" оказался у Босфора и был захвачен турками, фрегат "Крым" пошел на дно, а остальные суда в полузатопленном состоянии, без мачт и парусов, с трудом собрались в Севастополе. Князь Г. Потемкин впал в депрессию, предлагая оставить Крым, но, одернутый императрицей, вскоре деятельно принялся за восстановление флота. Севастопольская эскадра постепенно обрела боевые качества и могла сражаться с врагом. Однако нерешительный контр-адмирал Войнович под разными предлогами уклонялся от выхода в море, понимая, что второго разгрома ему не простят. И все же в начале июля 1788 г. он вывел эскадру в составе 2-х линейных кораблей, 10-ти фрегатов и 24-х вспомогательных судов по направлению к Очакову. У острова Фидониси произошла встреча с турецким флотом, который вдвое превосходил по количеству кораблей и орудий русскую эскадру. Растерявшийся адмирал Войнович передал управление всеми судами начальнику авангарда капитану I ранга Ф. Ф. Ушакову. Тот искусным маневром и меткой стрельбой из орудий рассеял турецкие корабли в разные стороны, одержав победу без малейших потерь.