Между Артиллерийской и Южной бухтами на мысу предполагалось построить форт «Николай», на котором планировалось сосредоточить морские запасные и пороховые магазины, морской и крепостной арсеналы.

Кроме этих береговых укреплений, авторы проекта доказывали необходимость строительства усиленных сухопутных фортов на возвышенных местах южной и северной сторон Севастопольской бухты. Это были южный форт «Екатерина» в тылу батареи «Николай» и северный форт «Елизавета» в тылу форта «Константин» на Северной стороне.

На вооружение всех перечисленных укреплений предполагалось поставить 270 орудий, в том числе на береговые батареи – 152 орудия, а на сухопутные – 118.

По приказу Суворова предварительные работы в крепости были начаты в апреле 1793 г., еще до высочайшего утверждения.

Ко времени смерти Екатерины (1796 г.) в Севастополе было построено восемь береговых батарей: Константиновская, Александровская, Николаевская, Павловская, а также батареи № 1№ 2, №№° 5, расположенные на мысах тех же названий. Это были земляные временные укрепления, большей частью открытые, состоящие из двух или трех фасов, изломанных по направлению берега. Батареи № 2 №° 3 на северном берегу и Николаевская батарея на южном берегу были в виде редутов.

На возвышении за Константиновской батареей находилось довольно обширное земляное укрепление неправильной формы для охраны батарей «Константин» и № 1.

К строительству сухопутных фортов на Северной и Южной сторонах бухты не приступали.

По данным последнего отчета Экспедиции строения южных крепостей, на все постройки и работы, начиная с 1792 г., было израсходовано 1 534 046 руб. 27 коп.

10 января 1797 г., согласно Указу императора Павла I, Экспедиция строения южных крепостей России была упразднена. Вскоре строительные работы в Севастопольской крепости были приостановлены, а затем прекращены вовсе, инженера же де Волана уволили со службы.

Стоит отметить, что де Волан прозорливо предусматривал построить береговые батареи во всех крупных бухтах рядом с Севастополем, до Балаклавы включительно, дабы исключить использование этих бухт неприятелем. Увы, мнение фортификатора было проигнорировано, за что Россия жестоко поплатилась в ходе Крымской войны.

Павла бесило все, что было создано его матерью. Как-то Павел патетически спросил Попова, бывшего секретаря Потемкина: как «исправить все зло, свершенное одноглазым»? «Отдать Крым туркам!» – быстро нашелся Попов. По зрелому размышлению Павел отдавать Крым не стал, но специальным указом переименовал Севастополь в Ахтиар. Увы, в ночь на 12 марта 1801 г. Павла Петровича «хватил апоплексический удар». По этому случаю уже к полудню следующего дня в петербургских лавках исчезло шампанское, а вечером горожане устроили иллюминацию. В Ахтиаре же был двойной праздник – по случаю «удара» и в связи с возвращением славного имени Севастополь.

В 1834 г. Николай I утвердил план строительства новых и реконструкции старых береговых батарей Севастополя. Работы были начаты уже 1 августа того же года.

Александровская батарея располагалась на Южной стороне на узком длинном мысу в ухода в Севастопольскую бухту. Очертания длинного узкого мыса, на котором стояла батарея, обусловили форму всех ее сооружений. На самой оконечности мыса высилась круглая двухэтажная башня диаметром более 20 м. Ее своды защищала насыпь из грунта, покрытая кровлей из черепицы. 12 орудий из амбразур держали под прицелом акваторию перед рейдом и сам проход в бухту. К башне примыкали одноярусные казематы с открытой платформой для стрельбы через банк. Их выстрелы защищали подходы к рейду. Основания башни и казематов возвышались над уровнем моря на 6 м, а на отметке 14 м возводилась земляная батарея с двумя фасами для размещения 18 орудий.