亚战争时英俄两国必争之地。后为俄罗斯海军拥有。二次大战时，此处发生了惨烈的塞瓦斯托波围城战。塞瓦斯托波尔原由乌克兰直辖，并不属于克里米亚自治共和国管辖。1993年俄联邦宪政危机期间俄最高苏维埃曾宣布塞瓦斯托波尔拥有俄城市的联邦地位。2014年克里米亚归属公投后克里米亚自治共和国宣布和塞瓦斯托波尔一起从乌克兰独立。塞瓦斯托波尔以联邦直辖市身份加入俄罗斯联邦，并被编入克里米亚联邦管区。但此公投并未获得乌克兰或国际社会的普遍承认。2017年9月10日，塞瓦斯托波尔举行建城234年以来的首次市长选举，