争时期.1946年7月19日，越南民主共和国代总统黄叔沆签署法令筹建越南海军。1946年9月10日，武元甲开始筹建海军的核心。1949年3月8日，根据武元甲签署的No. 284/ND命令，越南人民军总参谋部设立一个海军研究委员会。 1954年的日内瓦会议后，越南民主共和国进入了一个和平发展期。1955年5月7日，建立了总参岸防局。这成为越南人民海军建军日。 1962年底，越南海军总兵力发展为7300人，装备各型舰艇40余艘。1964年8月2日的东京湾事件中，北越海军第135鱼雷艇中队的3艘123K