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

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

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

До XIII века Севастополь назывался Херсонес, но утратил это имя в результате падения Константинополя 1453 году, и уничтожение православной Византийской империи, Крым попал под власть турецких султанов Османской империи, назначавших правителей в Крымском ханстве.

Константинополь оставался столицей Османской империи до её распада в 1922 году, а 28 марта 1930 года Константинополь был официально переименован турецкими властями в İstanbul.

19 апреля (8 апреля по старому стилю) 1783 года императрица Екатерина II подписала высочайший манифест

«о принятии Крымского полуострова, острова Тамана и всея Кубанской стороны под державу Российскую».

Императрицу Екатерину не устраивало прежнее название селения Ахтиар, принадлежащее Крымскому ханству, государству-паразиту, совершавшему  набеги на южные земли Российской империи, для грабежа и захвата в плен славян и продажи их в рабство на рабовладельческих рынках турецкого Константинополя,

Вскоре после присоединения Крыма к Российской империи в 1783 г. императрица Екатерина II повелела 21 февраля 1784 года назвать порт и крепость, активно строившаяся в Крыму — Севастополь.

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

Место для стоянки кораблей русского Черноморского флота было выбрано неспроста – преимущества Черноморского побережья оценили ещё древние греки. Создание главного южного российского военного порта стало важным событием для Российской империи. В названии военного порта, крепости и города Севастополь императрица желала воплотить свои замыслы по возрождению христианской греческой Византии.

Именно поэтому переименованный в Севастополь город стал носить греческое название. Кстати, придуманное Екатериной название могло и не закрепиться. Сын императрицы император Павел I после восшествия на престол вернул крепости прежнее название, но спустя годы император Николай I возвратил городу имя, столь дорогое для великой правительницы.

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

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

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

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