塞瓦斯托波尔是当年黑海舰队总部所在地，苏联解体后，俄罗斯保住了黑海舰队的大部分骨干力量，但是塞瓦斯托波尔最终还是留给了乌克兰，俄罗斯和乌克兰于1997年签署了分割黑海舰队的协议，俄黑海舰队可租用塞瓦斯托波尔军港20年。

据悉，塞瓦斯托波尔目前共有人口约40万，其中的四分之三是俄罗斯人，将俄语作为第一语言的当地人比例甚至更高。