セヴァストポリ(の称号を与えられた。

現在のセヴァストポリ軍港にはロシア連邦の海軍基地とウクライナ海軍の司令部も置かれている。ソビエト連邦時代はソ連の黒海艦隊の基地であったが、ソ連邦解体後の1997年にロシア・ウクライナ間で締結された協定により、2017年まで租借することになった。ウクライナが受け取る租借料は年間9800万ドルである。

ウクライナ政府は、2017年5月28日までの黒海艦隊の退去をロシア政府に求めている。しかしセヴァストポリ軍港の租借料はウクライナがロシアへ払うガス料金未納分を考慮して決められており、延長しない場合には、利息を含め約8億ドルを支払う必要が生じる。このためウクライナは租借料の値上げも検討しているという。<ref>月刊ファクタ2008年11月号 国会寒帯の軍港租借　キナ臭いウクライナ（67ページ）</ref>

最近のロシアとウクライナの政治対立から、セヴァストポリのロシア領土編入を求める運動が、同地に住むロシア人住民によって起きており、新たな両国の対立の火種となっている。