Фрегаты «Храбрый» и «Осторожный» были первыми русскими кораблями, оставшимися на зимовку в Ахтиарской гавани в 1782/83 г.
Весной 1783 г. к этим берегам пришла вся эскадра под командованием вице-адмирала Ф. А. Клокачева, одного из героев Чесменского сражения.
Корабли бросили якоря в бухте, позднее названной Южной. Здесь они оказались надежно защищенными от бурь и штормов. Русские моряки увидели на берегу, покрытом низкорослым лесом и кустарником, небольшую деревушку, прилепившуюся к обрыву. Имя деревушки – Ак-Яр или Ахти-Яр (скорее всего, так переделали название русские моряки, «Ак» по-татарски «белый», ну а насчёт «ахти» сами знаете – А.И.) легло в основу названия бухты, а затем и города, построенного на её берегах.
Моряки, крепостные крестьяне из разных российских губерний да вольнонаёмные мастеровые – жители соседней Балаклавы – стали первыми строителями будущей базы Черноморского флота. 3 июня (14 июня по новому стилю) 1783 г. на западном берегу Южной бухты были заложены первые каменные постройки города: дом для нового командующего Черноморской эскадрой Ф. Ф. Мекензи, часовня, кузница и деревянная пристань, та, которую позднее назвали Графской. Эта дата и стала днем рождения Севастополя.
Строительством руководил начальник штаба эскадры флаг-капитан Д. Н. Сенявин, впоследствии адмирал, видный флотоводец. Указом от 10 февраля 1784 г. Ахтиар, город-крепость у Чёрного моря, назвали Севастополем. Высокий смысл этого имени ему предстояло оправдать. Родившись как военно-морская база, Севастополь навсегда связал свою судьбу с Черноморским флотом. В ходе русско-турецкой войны 1787–1791 гг. эскадра под командованием Ф. Ф. Ушакова разгромила превосходящие силы турецкого флота у острова Фидониси, разбила противника в Керченском проливе, у Тендровской косы, а затем у мыса Калиакрия. Современники отмечали, что военное искусство черноморцев, не связанное с догмами прошлого, превосходило боевое мастерство моряков других флотов.
Адмирала Ф. Ф. Ушакова, в 1790 г. возглавившего Черноморский флот, справедливо называли «морским Суворовым»: он не знал поражений.
Президиум Верховного Совета СССР в годы Великой Отечественной войны учредил орден Ушакова двух степеней и медаль Ушакова. Этих наград удостаивались военные моряки, особо отличившиеся в морских боях и сражениях. Имя прославленного адмирала носит одна из центральных площадей Севастополя.