希腊时代。该城市可能以1783年建立塞瓦斯托波尔的俄罗斯帝国女皇凯瑟琳二世命名。她于1787年在奥地利皇帝约瑟夫二世和其他外国政要的陪同下访问了这座城市。
历史.昔日是黑海舰队的基地，也是克里米亚战争时英俄两国必争之地。后为俄罗斯海军拥有。二次大战时，此处发生了惨烈的塞瓦斯托波围城战。塞瓦斯托波尔原由乌克兰直辖，并不属于克里米亚自治共和国管辖。1993年俄联邦宪政危机期间俄最高苏维埃曾宣布塞瓦斯托波尔拥有俄城市的联邦地位。2014年克里米亚归属公投后克里米亚自治共和国宣布