10 февраля, 1784 года согласно указу Екатерины II порт и крепость в Крыму получили название Севастополь.

Этим же Указом князю Г.А. Потемкину предписывалось построить в Ахтиарской гавани большую крепость с адмиралтейством для кораблей первого ранга, а также порт и военное поселение. В это время в бухте уже находилось 26 кораблей с 4 тыс. матросов и офицеров.

Утверждение России в Северном Причерноморье, присоединение Крыма к России и строительство Севастопольской военно-морской базы и крепости вызвали резкий протест Турции. Ее поддержали Англия и Франция. Вокруг "Крымского вопроса" началась дипломатическая борьба, продолжавшаяся несколько лет. Во главе антирусской компании стала Англия. В сложной международной обстановке Екатерина II предприняла "путешествие в Тавриду". Оно стало политической демонстрацией против антирусской пропаганды в западноевропейских странах и имело целью показать подготовленность России к войне на Черном море. Свита Екатерины II была особенно поражена всем увиденным в Севастополе 22-23 мая 1787 г. В бухте выстроился молодой, но сильный флот из 27 военных судов и 8 транспортов, приветствовавший гостей пушечной пальбой. Был устроен торжественный смотр эскадры и продемонстрирована "атака" флотом берега - Северной стороны.

В 1792 г. в Севастополе насчитывалось 15 тыс. жителей. В порту стояло 58 кораблей с 1322 орудиями и личным составом свыше 9 тыс. человек.

В 1797 г. Павел I переименовал Севастополь в Ахтиар. Однако после его смерти городу было возвращено прежнее название.

В 1804 г. русское правительство официально объявило Севастополь главным военным портом Черноморского флота (вместо Херсона), а в 1809 - военной крепостью...