통제권을 둘러싸고 러시아와 우크라이나간에 심각한 마찰이 빚어지고 있는 구소련의 대표적인 함대. 우크라이나 크리미아반도 세바스토볼항을 모항으로하는 이 함대는 지중해에서 미6함대에 맞서는 전략적 기능을 수행해 왔다. 우크라이나는 자국내에 기지를 두고 있는 흑해함대 중 비핵탑의 전력은 우크라이나에 귀속돼야 한다고 주장하고 있는 반면, 러시아는 독립국가연합(CIS)의 전략통합군 통제를 받아야 한다는 입장을 고수하고 있다.