Было создано несколько новых береговых батарей, а построенные в 1778 г. Суворовым редуты были значительно усилены.
10 февраля 1784 г. последовал рескрипт Екатерины II: «Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потемкину… с распространением границ Империи Всероссийской необходимо… и обеспечение оных, назнача по удобностям новые крепости… Крепость большую Севастополь, где ныне Ахтиар и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение…»
Севастополь быстро строился. В Артиллерийской бухте построили пристань и склады. Вокруг южной оконечности Южной бухты возник поселок купцов и ремесленников. В Крым и в Севастополь Потемкин привлекал все категории переселенцев – иностранцев, беглых крестьян, старообрядцев и т. д. Вспомним, что в те времена крестьяне не имели права покидать своих помещиков, а дворяне вовсе не жаждали ехать в Крым, даже если Потемкин бесплатно раздавал там пустующие земли.
22 мая 1787 г., завершая свое знаменитое путешествие, Екатерина II прибывает в Севастополь. Специально для нее в Инкермане на возвышенности, откуда хорошо просматривается Севастопольская бухта, Потемкин приказал возвести дворец. Екатерина вместе со свитой, куда входили знаменитый европейские аристократы и несколько послов, прибыла в Инкерман ночью, и до обеда никто не видел Севастопольской бухты.
Во время торжественного обеда по знаку Потемкина упал большой занавес, и императрица и все присутствующие увидели эскадру в составе трех кораблей, двенадцати фрегатов, трех бомбардирских и двадцати малых судов. Громыхнул салют из сотен орудий. Восхищенная Екатерина провозгласила тост за здравие Черноморского флота.
За два года до этого, 10 августа 1785 г., Потемкин направил императрице донесение, в основу которого лег документ, подготовленный инженером Корсаковым, – «Краткая идея об укреплении Севастопольского пристанища». В документе определялись три главные задачи: первая – «чтобы устье Севастопольского пристанища защитить сильным огнем и в то же время закрыть от огня противника прилегающие к нему заливы; вторая – стенами сего укрепления оградить морские магазины, доки для строения и починки кораблей; третья – сие место должно быть столь сильно укреплено, что хоть неприятель и высадит на берег превосходящие силы, облечь крепость с земли и с моря, чтобы она была в состоянии его нападением противиться, доколе из других пределов России не прибудет помощь».