乌克兰人民议员、《我们的乌克兰—人民自卫党》成员Олесь Доний发言：“乌方应尽快解决俄罗斯黑海舰队撤离本国领土问题。”

    自从乌克兰从前苏联独立以后，黑海舰队也并没有离开过其位于乌克兰塞瓦斯托波尔港的军事基地。根据俄乌签署的协议，俄罗斯将继续租用这一海港，从1997年5月28日起直到2017年，共二十年。自从1783年沙俄女皇叶卡捷琳娜二世吞并克里米亚，打开南方的出海口后，俄罗斯南方舰队一直以这片深水海港为基地，控制黑海、扼制地中海。

    前黑海舰队司令埃得阿尔特-巴尔金曾表示，舰队的基础设施是用了几十年，甚至是几个世纪建成的。在塞瓦斯托波尔，黑海舰队有最好的海军侦察装备、海测保障、后勤和专用装备保障、舰船维修等等其它设施。从地理条件来说，在新罗西斯克建立海军基地是不适合的。巴尔金强调，如果俄罗斯不想失去对该地区的影响力，就必须拥有强大的黑海舰队。

    分析人士认为，俄罗斯绝不会轻易离开塞瓦斯托波尔军港。早在2004年7月，俄国防部长伊万诺夫就公开表示：“建设新罗西斯克海军基地并不意味着我们要离开塞瓦斯托波尔。两个基地总比一个基地好。”原黑海舰队司令巴尔京上将认为，如果俄罗斯打算继续保持在黑海地区的影响力，保留在塞瓦斯托波尔的黑海舰队是十分必要的。

      此外，俄罗斯保留在乌克兰的军事存在，还能延缓乌克兰加入北约的进程。北约一直强调，乌克兰要想加入北约，就必须避免外国军事力量在本国境内的存在。如果俄黑海舰队在塞瓦斯托波尔驻扎到2017年，在那之前乌克兰就别想加入北约.