据俄新社2013年2月23日报道，乌克兰国防部长周六称，俄罗斯计划重整黑海舰队军备，已向乌克兰方面提出关于新武器交付的问题。他称俄方的愿望是可以理解的。技术正在进步，对舰队军备进行改造是公平的。但俄方应考虑乌克兰这个不结盟国家的利益，致力于解决所有法律层面的问题。

黑海舰队大部分舰船都停泊在克里米亚半岛塞瓦斯托波尔港，该港是俄罗斯向乌克兰租借的。莫斯科与基辅于2010年4月21日签署了所谓的哈尔科夫协议，将现在将于2017年到期的租约延长了25年。但尚未就黑海舰队重整军备、纳税和塞瓦斯托波尔港的使用问题达成协议。（中国船舶工业综合技术经济研究院程之年）