Вскоре после присоединения Крыма к Российской империи императрица Екатерина II своим указом 21 февраля 1784 года повелела переименовать порт Ахтиар в Севастополь, что означает в переводе с греческого «величественный, достойный поклонения». До XIII века Севастополь назывался Херсонес.

Название порт и крепости на Чёрном море «Севастополь» состоит из двух греческих слов Σεβαστος (Себастос) – «высокочтимый, священный» и πολις (полис) – «город». Себастос – эквивалент латинского титула «Август», поэтому Севастополь означает и «августейший город», «императорский город».

Севастополь был основан (3) 14 июня 1783 года, после присоединения Крыма к России, как база русской черноморской эскадры. Екатерина II своим указом повелела Г.А. Потемкину устроить на этом месте большую крепость и назвать Севастополем.

В Указе императрица упоминала «Крепость большую Севастополь, где ныне Ахти-Яр и где должны быть адмиралтейство, верфь для 1-го ранга кораблей, порт и военное селение». Григорий Потёмкин быстро взялся за дело.

К весне 1784 года в Севастополе появились первые улицы, была построена каменная набережная, вырастали дома и дворцы, прокладывались тротуары, обсаженные фруктовыми деревьями. В июле 1784 года в городе началась прокладка водопровода с водонапорной башней, тогда же город впервые посетил и сам Григорий Потёмкин.

Основанный как база Черноморского флота России, Севастополь давно стал военно-морской базой России, столицей Черноморского флота, городом русской морской славы, превратился в один из крупнейших морских портов Чёрного моря, культурным, историческим и туристическим центром России.

Расположенный на юго-западе Крымского полуострова, Севастополь располагает многочисленными удобными и хорошо защищёнными бухтами, не замерзающими зимой.

Скалистые берега и крутые каменистые мысы неприступны со стороны моря и являются естественными цитаделями. Севастопольская бухта считается одной из самых удобных морских бухт в мире.