После русско-турецкой войны 1768 -1774 года Османская империя подписала с Россией Кючук-Кайнарджийский договор, в результате которого Крымское ханство формально обрело независимость, но де-факто стало зависеть от России; в Крыму расположились российские войска.
В 1783 году Крымское ханство было ликвидировано, его земли - Крым, Приазовье и Кубань - вошли в состав Российской империи. В том же году крымский хан Шагин-Гирей отрекся от власти в пользу русской императрицы.
В 1784 году Екатерина II своим указом повелела Г.А. Потемкину устроить на этом месте большую крепость и назвать её Севастополем. Севастос - эквивалент латинского "Август". Севастополь - АВГУСТЕЙШИЙ ГОРОД.
В 1804 г. объявлен главным военным портом Чёрного моря Российской империи.
18 ноября 1853 года состоялось последнее крупное сражение в истории парусного флота - Синопская баталия, в ходе которой русская эскадра в трехчасовом бою полностью уничтожила турецкий флот. Русские не потеряли ни одного корабля. Это не устроило Англию и Францию. Чтобы не допустить господства России на Балканах, правительства этих стран объявили войну России.
27 августа 1855 г, во время второго штурма Севастополя, французам удалось захватить Малахов Курган. Было решено оставить Севастополь и увести армию под защиту укреплений на Северной стороне. Продолжить атаки русских позиций англо-французское командование не решилось.
В марте 1856 года в Париже был подписан мирный договор, по которому союзники вернули России все захваченные города в обмен на турецкую крепость Карс на Кавказе.
Возрождение Севастополя началось после 1870 года, когда Россия отказалась от условий Парижского договора. В 1875 году построена железная дорога, соединявшая Севастополь с Москвой и Санкт-Петербургом.
В 1890 г. причислен к разряду крепостей, торговый порт перенесён в Феодосию.