10 февраля 1784 г. последовал рескрипт Екатерины II: «Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потёмкину… с распространением границ Империи Всероссийской необходимо… и обеспечение оных, назнача по удобностям новые крепости… Крепость большую Севастополь, где ныне Ахтиар и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение…»

Севастополь быстро строился. В Артиллерийской бухте построили пристань и склады. Вокруг южной оконечности Южной бухты возник поселок купцов и ремесленников. В Крым и в Севастополь Потёмкин привлекал все категории переселенцев – иностранцев, беглых крестьян, старообрядцев и т. д. Вспомним, что в те времена крестьяне не имели права покидать своих помещиков, а дворяне вовсе не жаждали ехать в Крым, даже если Потёмкин бесплатно раздавал там пустующие земли.

Матушка-императрица прекрасно знала и о беглых, и о раскольниках, но лишь в нескольких письмах к Потёмкину, соглашаясь с его политикой, просила его не афишировать наличие таких переселенцев в Крыму.

Любопытна топонимика названий Севастопольской бухты. Так, в 1785 г. капитан 1-го ранга Ф.Ф. Ушаков выбрал для своего корабля «Святой Павел» стоянку у безымянного мыса на восточном берегу Южной бухты. С тех пор мыс стал именоваться Павловским.

Знаменитая Графская пристань обязана своим названием графу Марку Ивановичу Войновичу. Капитан 1-го ранга Войнович командовал эскадрой, базировавшейся на Севастополь, и каждый день в одно и то же время садился на причале в шлюпку и отправлялся на корабли. В честь приезда императрицы было решено назвать главную пристань города Екатерининской, но это название не прижилось, и пристань осталась Графской.

В известном фильме «Адмирал Ушаков» Потёмкин упрекает Ушакова за отсутствие титула, а граф Войнович представлен аристократом. На самом же деле Ушаков происходит из старинного русского дворянского рода, а Марк (Марко) Войнович… пират и сын пирата. Далматинцы Марк и Иван Войновичи в 1770 г. поступили на русскую службу и каперствовали в Средиземном море на своих кораблях с греческими экипажами. А нанимаясь на русскую службу, лихие флибустьеры объявили, что они графы. Граф Алексей Орлов спорить не стал – графы, так графы. Благо, сам он получил титул за организацию «геморроидальных колик» императору Петру Федоровичу. И вот юный граф, он же мичман российского флота Марко Войнович с сотней головорезов – греков, албанцев и славян – на полаке[20] «Ауза» отправляются «добывать зипуны».

22 мая 1787 г., завершая свое знаменитое путешествие, Екатерина II прибывает в Севастополь. Специально для неё в Инкермане на возвышенности, откуда хорошо просматривается Севастопольская бухта, Потёмкин приказал возвести дворец. Екатерина вместе со свитой, куда входили знаменитые европейские аристократы и несколько послов, прибыла в Инкерман ночью, и до обеда никто не видел Севастопольской бухты.

Во время торжественного обеда по знаку Потёмкина упал большой занавес, и императрица, и все присутствующие увидели эскадру в составе трёх кораблей, двенадцати фрегатов, трёх бомбардирских и двадцати малых судов. Громыхнул салют из сотен орудий. Восхищённая Екатерина провозгласила тост за здравие Черноморского флота.

За два года до этого, 10 августа 1785 г., Потёмкин направил императрице донесение, в основу которого лёг документ, подготовленный инженером Корсаковым, – «Краткая идея об укреплении Севастопольского пристанища». В документе определялись три главные задачи: первая – «чтобы устье Севастопольского пристанища защитить сильным огнём и в то же время закрыть от огня противника прилегающие к нему заливы; вторая – стенами сего укрепления оградить морские магазины, доки для строения и починки кораблей; третья – сие место должно быть столь сильно укреплено, что хоть неприятель и высадит на берег превосходящие силы, облечь крепость с земли и с моря, чтобы она была в состоянии его нападением противиться, доколе из других пределов России не прибудет помощь».