Севастополь был основан 14 (3) июня 1783 года, после присоединения Крыма к России, как база русской черноморской эскадры. Императрица Екатерина II своим указом повелела графу Григорию Потёмкину устроить на этом месте большую крепость и назвать Севастополем. В Указе императрица говорилось:
«Крепость большую Севастополь, где ныне Ахти-Яр и где должны быть адмиралтейство, верфь для 1-го ранга кораблей, порт и военное селение».
Название порт и крепости на Чёрном море «Севастополь» состоит из двух греческих слов Σεβαστος (Себастос) – «высокочтимый, священный» и πολις (полис) – «город». Себастос – эквивалент латинского императорского титула «Август», поэтому Севастополь означает и «августейший город», «императорский город», «величественный, достойный поклонения». Даже дальновидная императрица Екатерина Великая не предполагала, насколько большое значение будет иметь этот город для России.