Сразу после присоединения Крыма к России (манифест Екатерины II "О принятии полуострова Крымского, острова Тамана и всей Кубанской стороны под Российскую державу" от 8 апреля 1783 года) на полуостров был направлен фрегат "Осторожный" под командованием капитана II ранга Ивана Берсенева. Он должен был выбрать гавань для создания порта. Берсенев осмотрел бухту у поселка Ахтиар, расположенного неподалеку от крымско-татарского селения Ак-Яр, что в переводе означает "белый овраг" или "белый утес". Именно это место он рекомендовал в качестве базы для кораблей будущего Черноморского флота.
Празднование 240-летия Черноморского флота в СевастополеА 14 июня (3 июня по старому стилю) 1783 года, в присутствии светлейшего князя Григория Потемкина, уже были заложены первые каменные постройки города: часовня Николая Чудотворца (сегодня Дом офицеров Черноморского флота России), адмиралтейская кузница и дом для контр-адмирала, основателя Севастополя - Фомы Мекензи. В южной части гавани, на Николаевском мысе, начали строить деревянный шлюпочный причал и лестницу. Этот день стал официальным днем основания города. Временно его именовали Ахтиаром.
В Севастополе прошел VIII офицерский балСевастополем же он, как Симферополь, Александрия, Мелитополь и Ставрополь, был назван на античный манер. Слово "Севастополь" в переводе с греческого означает "город, достойный поклонения", "величественный город".
Еще один вариант перевода, особенно популярный в дореволюционное время, связан с греческим словом "себастос", которое использовали в значении "август", "император". То есть Севастополь - это еще и "город императора". Кто придумал такое название для города-порта, доподлинно неизвестно.
Когда к власти пришел император Павел I, Севастополь на 29 лет был переименован обратно в Ахтиар. И лишь 29 марта 1826 года, по указу Правительствующего Сената, который гласил: "чтобы город Севастополь не именовать впредь Ахтиаром, а всегда Севастополем", ему было возвращено греческое имя. Но даже пока распоряжение Павла I оставалось в силе, город параллельно с Ахтиаром продолжали называть Севастополем. Это подтверждают карты и атласы тех лет.