俄罗斯《独立报》2004年7月30日报道，俄罗斯国防部长谢尔盖·伊万诺夫在塞瓦斯托波尔参加海军节庆祝仪式时说：“国家已经决定在新罗西斯克建设黑海舰队的部署基地。”他说，已经拨出几千万卢布的资金用于基地建设。对此俄罗斯国防部长指出：“我们不打算把黑海舰队在塞瓦斯托波尔的主要海军基地搬到新西罗斯克”。黑海舰队司令伏拉基米尔·莫索林中将称，新基地的建设将在2010年完成，计划需要资金20～30亿卢布。

　　很难相信伊万诺夫关于保留塞瓦斯托波海军基地的声明，在这方面存在直接对立的矛盾。塞瓦斯托波尔海军基地的租用期到2017年结束，黑海舰队要离开该基地。乌克兰不止一次表示希望加入北约，俄罗斯的外交努力未必能阻止乌克兰将该计划付诸实施。乌克兰要加入北约，就必须避免外国军事力量的存在，即在乌克兰不能有“外国军事基地”。在乌克兰不仅有黑海舰队的塞瓦斯托波尔、费奥多西亚和尼古拉耶夫3个海军基地，还有4个有岸防部队基地的机场。另外，乌克兰还希望将灯塔、跟踪站等部署在亚速海的海测导航站点也转交给它。虽然目前的乌克兰军事学说中没有加入北约的倾向，但该国与北约日益走近的路线方针不变。只是稍稍放慢了这一进程的速度而已。

　　1993年至1996年间担任俄罗斯黑海舰队司令的埃得阿尔特·巴尔金在与《独立报》的记者谈话时说：“陆军与海军在心理上的不同在于，在大规模战斗中陆军可以失去一座城市，因为他们知道之后可以将其夺回来。而对于海军来说，失去了基地就是失去了其基础。因此，塞瓦斯托波尔不论是在1853年，还是在伟大卫国战争中，永远是一块要坚守到最后的阵地。”

　　巴尔金上将认为，事情不仅限于军舰。舰队的基础设施是用了几十年，甚至是几个世纪建成的。在黑海舰队有最好的海军侦察装备、海测保障、后勤和专用装备保障、舰船维修设施等等其它设施。俄罗斯将失去这一切。从地理条件来说，在新罗西斯克建立海军基地是不适合，将来也不会在这里建设。俄罗斯如果不想失去对地区的影响力，黑海舰队是必须的。他还曾经提议在阿纳帕和刻赤湾之间的索林湖区建立一个基地。但叶利钦并没有采纳他的意见。

　　黑海舰队的所有水面舰艇都部署在塞瓦斯托波尔：包括“光荣”级巡洋舰(1976年开始航行)；大型反潜舰“柯尔奇”(1971年)、“奥恰科夫”(1969年)；3艘护卫舰(1975至1979年)；柴油潜艇Б-380(1980)、Б-871(1989年)；由8艘步兵登陆舰组成的舰艇支队，另外还有几十艘侦察舰艇、油轮、拖弋船等保障性舰船。

　　在黑海沿岸俄罗斯领海中再也找不到像塞瓦斯托波尔那样的、可以部署黑海舰队所有编成的、有层次的封闭的海湾了。舰队不得不分散部署在从塔曼到新罗西斯克之间，而大型作战舰却无处安身。在新罗西斯克舰队只能部署在两个港口内，而在暴风雨天气里，为不使舰艇与码头壁相撞，舰艇只得驶入公海。散放木和防波堤无法保护这些舰艇。

　　新罗西斯克还有一种危险--布拉风。这是一种具有飓风力量的极冷的风，有时会整个昼夜吹个不停。2002年12月，海测艇和辅助船“北冰圈”号由于没有及时进入公海，被布拉风吹得冰冻起来并沉入海底。

　　部署在塞瓦斯托波尔的舰艇大部分已经服役了20～30年了。到2017年它们不会转入新罗西斯克，而是被列入服役期限已到的舰艇名单中。如果黑海舰队不再补充舰艇的话，就不复存在了。现在的问题是2020至2030年黑海舰队应该建成什么样？到那时黑海已经成为北约所属的领海，从那里可以向所有方向发起攻击。

　　目前土耳其海军的舰艇编成中已经有121艘主要级别的舰艇(17艘潜舰艇、5艘驱逐舰、11艘护航舰、5艘护卫舰、43艘登陆舰、7艘布雷舰、26艘扫雷舰、1艘巡逻舰)、83艘战舰(18艘导弹舰、1艘炮舰、3艘鱼雷舰、21艘护卫舰、33艘登陆舰、7艘扫雷舰)和101艘辅助舰艇。这个数量目前还低于俄罗斯海军的舰艇数量(到2003年是297艘舰艇、潜艇和各种战舰)，但俄罗斯海军正逐渐削减，而土耳其的海军正在不断壮大。黑海舰队的作战能力仅是土耳其舰队的二分之一或者三分之一。

　　俄罗斯即将在近期失去黑海舰队，这要求俄罗斯制定出新的海军战略和建立新黑海舰队的原则。显然这支舰队应该部署在近海区域，主要由装备高精度武器的高速度舰艇、装备超音速导弹和鱼雷的、与航空兵和岸防部队协同作战的柴油动力潜艇。

　　俄海军总司令伏拉基米尔库罗耶多夫上将接受俄罗斯国际文传电信社新闻专访时称，将采取建设近海区多用途潜艇的方针。并尽力使黑海舰队大型水面舰艇的部署保持到2015年至2020年。总司令指出，科研单位正组织研究多功能舰艇，即近海区舰艇的基本面貌，之后设计、建造主战舰艇，并将决定批量生产的问题。他说，完成这些工作需要10年的时间，正好在这段时间里大型反潜舰、驱逐舰和巡洋舰将“结束服役期”。

　　这是针对所有海军舰队而言的计划，黑海舰队未必能按收到新舰艇。同时理论上存在将黑海舰队改为小吨位支舰队的可能性。

　　库罗耶多夫上将认为俄罗斯海军的未来是：“世界主要海洋国家海军的高质量结构应该是，大型海军舰队的主要发展方向不是参加全球导弹核战争，而是应该向参加局部战争和常规战争方向发展。因此，海军进攻性力量的目标应该由海上转向陆地。”总的来说，对于参加局部战争来说，只有快艇就足够了。但美国人和土耳其人并不这么认为。

　　黑海舰队已经被解散了三次。1854年和1918年10月根据上级命令海军解散。但其基地得以保留下来。第三次舰队将在再次消失。现在其基础已经开始动摇了。