冷戦期には、黒海から地中海へ艦艇を継続的に進出させて、アメリカ海軍やイギリス海軍と対峙していた。米英海軍艦艇との接触事故も何度か発生している。NATO軍との戦争が勃発した場合はブルガリア海軍及びルーマニア海軍と協力してボスポラス海峡からマルマラ海、ダーダネルス海峡を制圧して黒海から地中海方面への交通路を確保する事が任務となっていた為、海軍歩兵や戦闘爆撃機を装備した海軍航空隊を保有している。