除了岸防战斗任务，还承担着为越南人民军以及越南南方人民解放武装力量海运补给物资的任务。1961年10月31日，第一条海上胡志明小道由第759运输队完成。这些运输任务常化装为渔船来完成。1965年2月16日，一条100吨的北越海军第125运输队的拖网渔船在绥和永罗湾（Vung Ro Bay）被发现，这导致了美国海军与南越展开来拦截北越的海上运输。1965年，总参海防局升格为海军(军级)。1966年4月13日，越南海军在海防水源县成立了126水上特工团，还组建了172炮艇大队、128渔船大队等单位。19