В апреле 1783 г. капитан 2-го ранга И.М. Берсенев на фрегате «Осторожный» осмотрел Ахтиарскую бухту и предложил создать там военноморскую базу. 2 мая 1783 г. в Ахтиарскую бухту вошли пять фрегатов и восемь малых судов Азовской флотилии под командованием вице-адмирала Клокачева.
Сразу же на берегах Ахтиарской бухты началось строительство офицерских домов, казарм для матросов и солдат. В августе была освящена первая небольшая каменная церковь.
Было создано несколько новых береговых батарей, а построенные в 1778 г. Суворовым редуты были значительно усилены.
10 февраля 1784 г. последовал рескрипт Екатерины II: «Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потемкину… с распространением границ Империи Всероссийской необходимо. и обеспечение оных, назнача по удобностям новые крепости. Крепость большую Севастополь, где ныне Ахтиар и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение…»
Севастополь быстро строился. В Артиллерийской бухте построили пристань и склады. Вокруг южной оконечности Южной бухты возник поселок купцов и ремесленников. В Крым и в Севастополь Потемкин привлекал все категории переселенцев – иностранцев, беглых крестьян, старообрядцев и т. д. Вспомним, что в те времена крестьяне не имели права покидать своих помещиков, а дворяне вовсе не жаждали ехать в Крым, даже если Потемкин бесплатно раздавал там пустующие земли.
22 мая 1787 г., завершая свое знаменитое путешествие, Екатерина II прибывает в Севастополь. Специально для нее в Инкермане на возвышенности, откуда хорошо просматривается Севастопольская бухта, Потемкин приказал возвести дворец. Екатерина вместе со свитой, куда входили знаменитый европейские аристократы и несколько послов, прибыла в Инкерман ночью, и до обеда никто не видел Севастопольской бухты.
Во время торжественного обеда по знаку Потемкина упал большой занавес, и императрица, и все присутствующие увидели эскадру в составе трех кораблей, двенадцати фрегатов, трех бомбардирских и двадцати малых судов. Громыхнул салют из сотен орудий. Восхищенная Екатерина провозгласила тост за здравие Черноморского флота.
За два года до этого, 10 августа 1785 г., Потемкин направил императрице донесение, в основу которого лег документ, подготовленный инженером Корсаковым, – «Краткая идея об укреплении Севастопольского пристанища». В документе определялись три главные задачи: первая – «чтобы устье Севастопольского пристанища защитить сильным огнем и в то же время закрыть от огня противника прилегающие к нему заливы; вторая – стенами сего укрепления оградить морские магазины, доки для строения и починки кораблей; третья – сие место должно быть столь сильно укреплено, что хоть неприятель и высадит на берег превосходящие силы, облечь крепость с земли и с моря, чтобы она была в состоянии его нападением противиться, доколе из других пределов России не прибудет помощь».
По проекту планировалось строительство каменной плотины на южном и северном мысах длиной до 150 саженей (320 м) и на конце каждой «замок о двух рядах пушек, чтобы нижними очищать морскую поверхность, а верхними вредить неприятелю на дальнем расстоянии…» После окончания работ расстояние между двумя мысами для прохода в бухту будет всего 300 саженей (640 м). На плотине предполагалась установка «светильника» (маяка).
Екатерина II проект утвердила, особо отметив роль Севастополя и необходимость превращения его в «крепость чрезвычайной силы».
В 1786 г. императрица одобрила добавление к проекту, предусматривающее укрепление береговой обороны не только главной севастопольской бухты, но и большинства смежных с ней бухт. Проект включал в периметр крепости почти весь Херсонесский полуостров. Планировалось построить: «первую северную батарею» на 28 орудий на Константиновском мысу и «вторую северную батарею» на 10 орудий на втором мысу от Константиновского мыса, а также «первую южную батарею» на 24 орудия на мысу между Карантинной и Песочной бухтами и еще три батареи, вооруженные 28 орудиями, на побережье между Артиллерийской и Южной бухтами.
Все эти батареи должны быть сомкнутыми, неправильной формы, временными, с одеждами из плетней и туров. На северных батареях и «первой южной» проектировалась двухъярусная оборона. По предварительным подсчетам сумма проекта превышала 6 млн рублей.
В 1792 г. была учреждена Экспедиция строения южных крепостей, в ведомстве которой находились крепости Кинбурн, Очаков, Симферополь, Феодосия, Севастополь и др. Указом Екатерины II от 10 ноября 1792 г. экспедицию возглавил граф А.В. Суворов, который был назначен командующим войсками, расквартированными в Екатеринославской губернии, Таврической области, в том числе и в Крыму.
В начале 1793 г. генерал прибыл в свою штаб-квартиру в Херсоне и начал знакомиться с составленными до его приезда проектами. В феврале 1793 г. Суворов посетил Севастополь, осмотрел крепость и проверил состояние инженерных работ.
По указанию Суворова его заместитель инженер-подполковник Ф.П. де Волан разрабатывает новый план строительства севастопольских укреплений. Причем стоимость их резко снижена с 6 миллионов до 231 752 рублей.
Согласно этому проекту намечалось строительство пяти береговых фортов с ярусами и казематами, имевшими в горже сухой ров. Их планировалось построить на мысах, выступающих в Севастопольскую бухту. Это были «северный форт» – Константиновский – в форме неправильного шестиугольника с каменными одеждами и напротив, на южной стороне, «южный форт» – Александровский – в виде круглой каменной башни. Дальше, на Северной стороне, на мысу за Константиновской батареей, еще одна, похожая на последнюю, батарея с земляной горжей. Напротив, на западном мысу, у входа в Артиллерийскую бухту, – открытая двухъярусная батарея с бастионным фронтом в горже.
Между Артиллерийской и Южной бухтами на мысу предполагалось построить форт «Николай», на котором планировалось сосредоточить морские запасные и пороховые магазины, морской и крепостной арсеналы.
Кроме этих береговых укреплений, авторы проекта доказывали необходимость строительства усиленных сухопутных фортов на возвышенных местах Южной и Северной сторон Севастопольской бухты. Это были южный форт «Екатерина» в тылу батареи «Николай» и северный форт «Елизавета» в тылу форта «Константин» на Северной стороне.
На вооружение всех перечисленных укреплений предполагалось поставить 270 орудий, в том числе на береговые батареи – 152 орудия, а на сухопутные – 118.
По приказу Суворова предварительные работы в крепости были начаты в апреле 1793 г., еще до Высочайшего утверждения.
Ко времени смерти Екатерины (1796 г.) в Севастополе было построено 8 береговых батарей: Константиновская, Александровская, Николаевская, Павловская, а также батареи № 1, 2, 4 и 5, расположенные на мысах тех же названий. Это были земляные временные укрепления, большей частью открытые, состоящие из двух или трех фасов, изломанных по направлению берега. Батареи № 2 и № 3 на северном берегу и Николаевская батарея на южном берегу были в виде редутов.
На возвышении за Константиновской батареей находилось довольно обширное земляное укрепление неправильной формы для охраны батарей «Константин» и № 1.
Так возник город русской славы Севастополь.