黑海舰队“莫斯科”号导弹巡洋舰 图片来源：中国国防科技信息网
据防务新闻网2010年9月6日报道，乌克兰新政府将签署新的协议，以最大限度地提高俄罗斯黑海舰队（BSF）部署在塞瓦斯托波尔的条件。作为回报，乌方希望最终依法确定俄-乌边境的划分。与俄罗斯边境问题的解决，将直接影响到乌克兰与欧洲的免签证问题。
乌克兰将要签署的新协议包括：“在未来，乌克兰将要求俄罗斯是否能够允许外国战舰停靠在塞瓦斯托波尔港”。
乌克兰议会以及俄罗斯国家杜马（议会下院）曾在今年4月27日通过延长乌克兰境内俄罗斯海军基地租期的协议。俄罗斯黑海舰队得以在乌克兰克里米亚半岛塞瓦斯托波尔港口继续驻扎至2042年。（中国船舶信息中心 魏博宇）