朝鮮人民軍海軍又可分成兩支艦隊 ─ 東海艦隊（主要於日本海執勤）和西海艦隊（主要於黃海執勤），但兩艦隊並不能在與大韓民國國軍作戰時相互掩護支援。除了在沿海港口的作戰基地外，在平壤還有訓練、造船維修單位以及海軍司令部。朝鮮人民軍將海軍大部分艦艇分配於東海艦隊上，以應付那裡可能爆發的外來衝突，而兩支艦隊並不曾有過聯合行動，也沒有相互調動船隻支援的狀況發生過