战争获得苏联大力援助，越南海军总兵力达到了5万人，编成1个舰队、10个旅、15个团，装备各型舰艇约300艘。1986年以来，越南海军人员数量由5．5万人相减至3万人，舰艇数量由384艘精减至约300艘。1988年，越南海军的运输船与中国海军护卫舰在赤瓜礁打了一场海战，越南海军200人以上阵亡。 
组织结构.海军机关包括海军司令部、海军政治局、海军后勤局、海军技术局、海军院校训练局。在胡志明市设有海军前指。另辖东海海产开发公司等。
海区.海区是越南海军的战