В начале апреля 1783 года Екатерина II издала указ о присоединении Крыма к России. Сразу после этого было принято решение об отправке фрегата «Осторожный» к юго-западным водам черноморского побережья. Во главе стоял капитан II ранга Иван Берсенев. Его стратегическим заданием было выбрать максимально подходящий порт для базирования флота. Выбор пал на бухту Ахтиар, расположенную недалеко от Херсонеса Таврического. Дата основания Севастополя официально является 14 июня 1783 года (3 июня по старому стилю).
Севастополь играл ключевую роль в Крымской войне 1853-1856 годов. 2 (14) сентября 1854 года 62-тысячная соединенная армия Англии, Франции и Турции высадилась под Евпаторией и направилась к Севастополю, на защиту которого встали 25 тысяч моряков и семитысячный гарнизон города. Подавляющим было также преимущество флота нападавших, ввиду чего позднее было принято решение о затоплении российских кораблей для преграждения входа в Севастопольскую бухту.