Die Marine ist die kleinste der drei Teilstreitkräfte mit einem Personalbestand von 4.100 Mann. Das Hauptquartier und die Marineakademie der bulgarischen Marine befindet sich in Warna. Der wichtigste Marinestützpunkt im Ort "Atia" bei Burgas, welcher auch von der NATO genutzt wird.