Очень дальновидным был и последовавший через двенадцать дней за рескриптом указ императрицы, объявлявший Севастополь открытым для торговли городом. В Артиллерийской бухте построили пристань, склады, и в город устремился поток товаров и строительных материалов. На постоянное жительство приехали купцы, ремесленники и разный рабочий люд, который строил свои поселки вокруг оконечности Южной бухты.
Севастопольская эскадра также росла и пополнялась новыми кораблями. Осенью 1784 г. прибыл линейный 70-пушечный корабль "Слава Екатерины", построенный на верфях в Херсоне. А через год пришел построенный там же линейный корабль "Святой Павел", которым командовал капитан I ранга Ф. Ф. Ушаков. Стоянку корабля организовали у безымянного мыса на восточном берегу Южной бухты, где экипаж выполнял разные работы. Именно с тех пор мыс стал именоваться Павловским.
Общий состав и базирование сил Черноморского флота были определены в 1785 г. штатным расписанием, утвержденным Екатериной II. Большая часть корабельного и гребного флота базировалась в Севастополе и Керчи. Там экипажи кораблей насчитывали около 10 тысяч моряков, в то время как в Херсоне и Николаеве около 4 тысяч. Это определяло и темпы развития городов, базового и военного строительства.
В первые годы становления Севастополя большую роль в создании береговых сооружений играли экипажи судов местной эскадры. Особенно отличились в этом моряки корабля "Святой Павел". Подтянутый, энергичный командир Ф. Ф. Ушаков лично выдавал задания офицерам, руководившим работами на строительстве казарм, складов, офицерских флигелей, посадке яблонь, каштанов и акаций. Но капитан I ранга Ф. Ф. Ушаков не забывал и о боевой учебе, проводившейся в обстановке, максимально приближенной к боевой. Умело сочетая строительные работы с обучением морскому делу, требовательный и заботливый командир стал лучшим капитаном, а его экипаж — первым по выучке на эскадре. Однако прямота суждений и заботливое отношение к низшим чинам делали Ф.Ф. Ушакова в глазах влиятельных вельмож человеком не их круга. Это сыграло определенную роль при назначении командующего Севастопольской эскадрой после внезапной смерти в конце 1786 г. контр-адмирала Мекензи. Им стал капитан I ранга граф М. И. Войнович, вскоре получивший адмиральский чин.
Графская пристань. Поездка Екатерины II в Таврию и Тавриду. Война с Турцией 1787—1791 гг. Усиление Севастопольских укреплений
Именно М. И. Войновичу обязана своим названием Графская пристань, ставшая достопримечательностью города. Эта каменная постройка заменила деревянную, возведенную в первые месяцы освоения берегов Ахтиарской бухты. Поскольку окончание строительства было приурочено к приезду в Севастополь Екатерины II, то пристани дали официальное название — Екатерининская. Так получилось, что работы закончили в первые месяцы командования эскадрой графа Войновича, который почти ежедневно посещал корабли, отплывая на шлюпке от причала. Четкая, красивая церемония прибытия и убытия командующего привлекала внимание севастопольцев и очень скоро среди моряков и горожан укоренилось другое название пристани — Графская. Все попытки властей предержащих внедрить официальное наименование оказались безуспешными до наших дней.
Интересная судьба у этого сооружения. Вначале от каменного причала к площади перед домом командующего эскадрой вели ступени деревянной лестницы. В XIX столетии, в те годы, когда Черноморским флотом и портами командовал адмирал А. С. Грейг, деревянные ступени, ведущие к пристани, заменили каменными. Но завершение парадного причала в Севастополе осуществил адмирал М. П. Лазарев, сменивший адмирала Грейга. По его заданию инженер-подполковник Д. Уптон разработал проект ансамбля главной военно-морской пристани города. По замыслу автора проекта, перед лестницей возводилась колоннадная галерея с двумя павильонами по обеим сторонам. Однако при утверждении чертежей Николай I галерею исключил, и пришлось ограничиться строительством павильонов, законченных к 1840 г. Но адмирал М. П. Лазарев со свойственной ему настойчивостью продолжал добиваться разрешения на осуществление всего проекта. Его усилия увенчались успехом, и в 1844 г. начали строительство галереи. Через два года Графская пристань приобрела свой окончательный вид. Четыре широких марша лестницы от моря поднимаются к белокаменной галерее. Два ряда дорических каннелированных колонн поддерживают фриз, выполненный в строгих классических формах. Над ним расположен аттик с выбитой датой: 1846 год. В боковых нишах галереи установлены четыре мраморные статуи, изготовленные итальянским скульптором Фернандо Пелличио. Им же были сделаны и два мраморных льва, лежащих у подножия лестницы. Высота галереи — 6,5 м, длина — 18,2 м, ширина — 2,8 м.