Crimean War
오늘날 세바스토폴의 자리에는 기원전 6세기에 고대 그리스의 식민 도시인 케르소네소스가 건설되었다. 러시아 제국이 크림 칸국을 병합한 지 얼마 되지 않은 1784년에 아크티아르(Akhtiar, "흰 벼랑")이라는 흑해안의 요새로 건설되었다. 크림 전쟁(1854∼55) 및 제2차 세계 대전의 격전지이다.