Потемкин приказал возвести дворец. Екатерина вместе со свитой, куда входили знаменитые европейские аристократы и несколько послов, прибыла в Инкерман ночью, и до обеда никто не видел Севастопольской бухты.
Во время торжественного обеда по знаку Потемкина упал большой занавес, и императрица, и все присутствующие увидели эскадру в составе трех кораблей, двенадцати фрегатов, трех бомбардирских и двадцати малых судов. Громыхнул салют из сотен орудий. Восхищенная Екатерина провозгласила тост за здравие Черноморского флота.
За два года до этого, 10 августа 1785 г., Потемкин направил императрице донесение, в основу которого лег документ, подготовленный инженером Корсаковым, – «Краткая идея об укреплении Севастопольского пристанища». В документе определялись три главные задачи: первая – «чтобы устье Севастопольского пристанища защитить сильным огнем и в то же время закрыть от огня противника прилегающие к нему заливы; вторая – стенами сего укрепления оградить морские магазины, доки для строения и починки кораблей; третья – сие место должно быть столь сильно укреплено, что хоть неприятель и высадит на берег превосходящие силы, облечь крепость с земли и с моря, чтобы она была в состоянии его нападениям противиться, доколе из других пределов России не прибудет помощь».
По проекту планировалось строительство каменной плотины на южном и северном мысах длиной до 150 саженей (320 м) и на конце каждой «замок о двух рядах пушек, чтобы нижними очищать морскую поверхность, а верхними вредить неприятелю на дальнем расстоянии…». После окончания работ расстояние между двумя мысами для прохода в бухту будет всего 300 саженей (640 м). На плотине предполагалась установка «светильника» (маяка).
Екатерина II проект утвердила, особо отметив роль Севастополя и необходимость превращения его в «крепость чрезвычайной силы».
В 1786 г. императрица одобрила добавление к проекту, предусматривающее укрепление береговой обороны не только главной севастопольской бухты, но и большинства смежных с ней бухт. Проект включал в периметр крепости почти весь Херсонесский полуостров. Планировалось построить: «первую северную батарею» на 28 орудий на Константиновском мысу и «вторую северную батарею» на 10 орудий на втором мысу от Константиновского мыса, а также «первую южную батарею» на 24 орудия на мысу между Карантинной и Песочной бухтами и еще три батареи, вооруженные 28 орудиями, на побережье между Артиллерийской и Южной бухтами.
Все эти батареи должны быть сомкнутыми, неправильной формы, временными, с одеждами из плетней и туров. На северных батареях и «первой южной» проектировалась двухъярусная оборона. По предварительным подсчетам, сумма проекта превышала 6 миллионов рублей.
В 1792 г. была учреждена Экспедиция строения южных крепостей, в ведомстве которой находились крепости Кинбурн, Очаков, Симферополь, Феодосия, Севастополь и др. Указом Екатерины II от 10 ноября 1792 г. экспедицию возглавил граф А.В. Суворов, который был назначен командующим войсками, расквартированными