Je rozdělené na tři divize se sídly ve městech Suchumi, Očamčyra a Picunda. V devadesátých letech Abcházie koupila od Ruska čtyři válečné lodě. Jejich osud je nejasný, jedna z nich měla být rozmontována, ale ani ostatní se neúčastnily války v roce 2008. Abchazské námořnictvo disponuje také upravenými civilními čluny, na které byla přidána děla a kulomety. Celkový počet zaměstnanců námořnictva je 600 z nichž 350 je členy námořní pěchoty.