经过了200年的发展，黑海舰队就其实力已跻身于世界最著名的海军舰队之列。据美国国防都统计资料，到1991年苏联解体前，黑海舰队的军事实力为：各种类型舰艇400余艘，共70万吨，编制人员10.4万人，主要作战舰艇340余艘，包括航空母舰I艘(“库兹涅佐夫”号)、直升机航空母舰2艘(“圣彼得堡”号和“其斯科”号)、导弹巡洋舰7艘、导弹驱逐舰9艘，导弹护卫舰10艘、轻型导弹护卫舰15艘、轻型护卫舰18艘、潜艇28艘、各型导弹艇37艘、猎潜艇、巡逻艇87艘、水雷战舰艇73艘，两栖作战舰艇60艘。海基和岸基作战飞机990余架(其中有110架是可载中、远程导弹的轰炸机)。作战人员7.9万人。另外黑海舰队在塞瓦斯托波尔、尼古拉耶夫、敖德萨、诺沃罗西斯克等地设有现代化的海军基地和大型造船厂。据西方估算，黑海舰队总价值500亿美元。如果就舰队总吨位相比，黑海舰队超出位居世界海军第三位的英国海军总吨位40%，若不考虑战略核力量，黑海舰队的中、远海作战能力不亚于法国和日本海军。黑海舰队司令都设在现属乌克兰的克里米亚的塞瓦斯托波尔， 现任舰队司令叶戈尔·卡萨托诺夫海军上将。
俄罗斯与乌克兰的黑海舰队归属之争，早在独联体破立之前就已现端倪。“8.19事件”后乌克兰即准备退出联盟而独立，俄罗斯总统叶利钦在11月就下令将驻扎在塞瓦斯托波尔的黑海舰队“库兹涅佐夫”号航空母舰紧急调往俄罗斯北部港口--摩尔曼斯克，而引起乌克兰的不满。12月12日，刚刚就任乌克兰总统的克拉夫丘克发布命令，由他本人担任乌克兰武装力量总司令，统帅驻扎在乌克兰境内除战略力量以外的一切武装力量，乌克兰将在驻乌的原苏则联基辅军区、敖德萨军区、喀尔巴阡军区和黑海舰队基础上组建乌克兰武装力量。叶利钦则立即表示：黑海舰队“在历史上一直是属于俄罗斯的”，但乌克兰现在“也有权利要求得到黑海舰队的某个部分”。
