Все эти батареи должны быть сомкнутыми, неправильной формы, временными, с одеждами из плетней и туров. На северных батареях и «первой южной» проектировалась двухъярусная оборона. По предварительным подсчетам, сумма проекта превышала 6 млн. рублей.
В 1792 г. была учреждена Экспедиция строения южных крепостей, в ведомстве которой находились крепости Кинбурн, Очаков, Симферополь, Феодосия, Севастополь и др. Указом Екатерины II от 10 ноября 1792 г. Экспедицию возглавил граф А.В. Суворов, который был назначен командующим войсками, расквартированными в Екатеринославской губернии, Таврической области, в том числе и в Крыму.
В начале 1793 г. генерал прибыл в свою штаб-квартиру в Херсоне и начал знакомиться с составленными до его приезда проектами. В феврале 1793 г. Суворов посетил Севастополь, осмотрел крепость и проверил состояние инженерных работ.
По указанию Суворова его заместитель инженер-подполковник Ф.П. де Волан разрабатывает новый план строительства севастопольских укреплений. Причем стоимость их резко снижена с 6 миллионов до 231 752 рублей.
Согласно этому проекту намечалось строительство пяти береговых фортов с ярусами и казематами, имевшими в горже сухой ров. Их планировалось построить на мысах, выступающих в Севастопольскую бухту. Это были северный форт — Константиновский — в форме неправильного шестиугольника с каменными одеждами и напротив, на южной стороне, южный форт — Александровский — в виде круглой каменной башни. Дальше, на северной стороне, на мысу за Константиновской батареей, еще одна, похожая на последнюю, батарея с земляной горжей. Напротив, на западном мысу, у входа в Артиллерийскую бухту — открытая двухъярусная батарея с бастионным фронтом в горже.
Между Артиллерийской и Южной бухтами на мысу предполагалось построить форт «Николай», на котором планировалось сосредоточить морские запасные и пороховые магазины, морской и крепостной арсеналы.
Кроме этих береговых укреплений авторы проекта доказывали необходимость строительства усиленных сухопутных фортов на возвышенных местах южной и северной сторон Севастопольской бухты. Это были южный форт «Екатерина» в тылу батареи «Николай» и северный форт «Елизавета» в тылу форта «Константин» на северной стороне.
На вооружение всех перечисленных укреплений предполагалось поставить 270 орудий, в том числе на береговые батареи — 152 орудия, а на сухопутные — 118.
По приказу Суворова предварительные работы в крепости были начаты в апреле 1793 г., еще до Высочайшего утверждения.
Ко времени смерти Екатерины (1796 г.) в Севастополе было построено 8 береговых батарей; Константиновская, Александровская, Николаевская, Павловская, а также батареи № 1, 2, 4 и 5, расположенные на мысах тех же названий. Это были земляные временные укрепления, большей частью открытые, состоящие из двух или трех фасов, изломанных по направлению берега. Батареи № 2 и № 3 на северном берегу и Николаевская батарея на южном берегу были в виде редутов.
На возвышении за Константиновской батареей находилось довольно обширное земляное укрепление неправильной формы для охраны батарей «Константин» и № 1.
К строительству сухопутных фортов на северной и южной сторонах бухты не приступали.
По данным последнего отчета Экспедиции строения южных крепостей, на все постройки и работы начиная с 1792 г. было израсходовано 1 534 046 руб. 27 коп.
10 января 1797 г. согласно Указу императора Павла 1 Экспедиция строения южных крепостей России была упразднена. Вскоре строительные работы в Севастопольской крепости были приостановлены, а затем прекращены вовсе, инженера же де Волана уволили со службы.
Стоит отметить, что де Волан прозорливо предусматривал строительство береговых батарей во всех крупных бухтах рядом с Севастополем, до Балаклавы включительно, дабы исключить использование этих бухт неприятелем. Увы, мнение фортификатора было проигнорировано, за что Россия жестоко поплатилась в ходе Крымской войны.
Павла бесило все, что было создано его матерью. Как-то Павел патетически спросил Попова, бывшего секретаря Потемкина, как «исправить все зло, свершенное одноглазым»? «Отдать Крым туркам!» — быстро нашелся Попов. По зрелому размышлению Павел отдавать Крым не стал, но специальным указом переименовал Севастополь в Ахтиар. Увы, в ночь на 12 марта 1801 г. Павла Петровича «хватил апоплексический удар». По этому случаю уже к полудню следующего дня в петербургских лавках исчезло шампанское, а вечером горожане устроили иллюминацию. В Ахтиаре же был двойной праздник — по случаю «удара» и в связи с возвращением славного имени Севастополь.