Соединение кораблей разных флотилий на обширном рейде Ахтиара произошло отнюдь не случайно. В Санкт-Петербурге длительное время собирали сведения об Ахтиарской бухте и связывали с ней определенные планы. В 1773 г. штурман Батурин с зимовавших в Балаклаве кораблей снял первый план бухты. Первые исследователи Ахтиарского рейда составили его подробное описание. В нем были указаны размеры рейда: длина свыше шести верст, ширина от 250 до 450 сажень, глубина от 35 до 60 футов[3]. Далее в описании говорилось, что вход в бухту около 400 сажень расположен между двумя вытянутыми мысами. На Северной стороне рейда находятся несколько незначительных мысов и бухт, переходящих в овраги; к Южной стороне примыкают три бухты, самая большая из них — Южная длиной до 2 верст, шириной от 100 до 200 сажень и глубиной более 35 футов. К Южной бухте подходит небольшая, но удобная для стоянки бухта (впоследствии получившая название Корабельной; первоначально в этих двух хорошо защищенных от господствующих ветров бухтах размещались корабли местной эскадры. — Авт.). Немного западнее Южной, за широким мысом, находится вторая бухта (получившая наименование Артиллерийской, так как на ее берегу возвело свои строения Артиллерийское ведомство, а в дальнейшем там обосновался коммерческий порт. — Авт.). Третья бухта располагается восточнее Южной (она была оборудована для килевания[4] кораблей, что и дало ей название Килен-бухта. — Авт.). От нее среди высоких обрывистых склонов простирается на четыре версты балка. Рейд со всех сторон окружают горы, постепенно понижающиеся от Инкермана к морю. На Северной стороне они возвышаются до 225, а на юге и востоке до 308 футов. У оконечности рейда впадает Черная речка, а севернее от нее располагается Инкерманская долина. Здесь в далекие времена находилась небольшая крепость. Приобщались к делу сведения о бухте, полученные от лазутчиков и иностранных моряков.
Но вернемся к событиям на берегах Ахтиарской бухты. 8 мая командир Черноморского флота вице-адмирал Клокачев отбыл в Херсон, чтобы принять командование всем флотом. Командиром эскадры на Ахтиаре он оставил контр-адмирала Ф. Ф. Мекензи. Моряки ознакомились с обстановкой и, не теряя времени, в июне заложили на пологом мысе между Южной и Артиллерийской бухтами каменный дом для адмирала, пристань, кузницу и часовню. В последующем мыс будет наречен именем Святого Николая.
Работами руководил молодой флотский офицер, начальник штаба эскадры лейтенант Д. Н. Сенявин; под его началом находились матросы, солдаты и несколько вольных мастеров из местных греков, очень хороших специалистов по каменной кладке. Одновременно на поднимавшемся от мыса склоне холма быстро росли небольшие домики. Их возводили из подручных материалов семейные матросы и переселенцы из других губерний.
Пехотинцы и артиллеристы построили на побережье несколько небольших земляных редутов. Один из них защищал с моря возведенные моряками постройки, а остальные обороняли места, удобные для высадки десанта. Батареи, перекрывавшие вход на рейд и установленные по приказанию генерал-поручика Суворова, были расширены, земляные крутости укрепили фашинами, оборудовали пороховые погреба, а в горжевой части вырыли рвы.
Для производства работ использовали местный материал. Камень брали на развалинах Херсонеса, глину и песок добывали по балкам и берегам бухты, мелколесье и кустарник шли на изготовление жердей и плетей. Вскоре прибыли обозы с лесом, железом и другими материалами, необходимыми строителям. Работали весьма споро, дружно, и уже 2 июля контр-адмирал Мекензи докладывал морскому министру, что построено небольшое адмиралтейство, продолжается строительство казарм, складов, а в бухте начат ремонт кораблей[5].
В августе освятили каменную часовню, заработала кузница, а 1 ноября 1783 г. состоялся бал, данный командиром эскадры по поводу окончания работ и новоселья в его новом каменном доме. Новоселье отпраздновали и флотские офицеры, для которых было построено несколько каменных флигелей. Русские военные моряки осваивали Ахтиарскую бухту основательно и надолго...
К концу 1783 г. Турция подписала договор, которым подтверждались права России на Крым, Тамань и Кубань. 10 февраля 1784 г. из Санкт-Петербурга последовал рескрипт Екатерины II: "... Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потемкину... с распространением границ Империи Всероссийской необходимо... и обеспечение оных, назнача по удобностям новые крепости... Крепость большую Севастополь, где ныне Ахтияр и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение..."[6].
Название новой военно-морской крепости изначально предопределяло ее значение для Отечества. В переводе с греческого "Севастополь" означает величественный, достойный поклонения город. Таким его хотела увидеть Россия, таким он и станет.