越南在其抗美救國戰爭中為了支援南方戰場，除陸上的胡志明小道外，1961年10月23日組建了759軍事運輸團，其標誌著海上胡志明小道，一條新戰略運輸線的建立。海上胡志明小道是秘密的運輸線，因此鮮為人知，相比陸上小道在時間和效果上更佔有優勢。海上胡志明小道確保更快速、更及時地支援同步武器裝備，能運輸“特別”的貨物。陸上運輸線要走過許多路段，要經過數個月的時間才到達目的地，海上運輸線儘管艱難和危險，但若能越過敵人的阻攔，僅五至六日就能抵達南部戰場。在海上胡志明小道的執行中，充分體現了越南民族的狡猾，越南對海上胡志明小道從情況評估考察工作，開展試驗偵察航行，然後準備貨物、船隻，最後確定適合的不同運輸方式。海上胡志明小道主要可以分以下幾個階段：
在海上胡志明小道中屢立功勳的中國造HQ671艦成為越南國寶
1961-1965年初始階段從海上胡志明小道，759軍事運輸團確定合法與非法活動相結合的運輸方式，以合法活動為主要方式，把運輸船與當地漁民的海上漁船混在一起。在運輸過程中，利用南越和美軍的漏洞將貨物、人員直接運至南方碼頭，支援南方戰場。第一艘編號為“東方1號”的船隻在美軍和南越海軍嚴密攔截下橫渡海上數千公里，運載30噸武器停靠在金甌省萬壟碼頭。同時越軍制定靈活應對的方案，一旦被發現，立即沉船，確保海上胡志明小道路線的絕對保密。759軍事運輸團於1964年發展成為海軍125運輸團後，已擁有20艘載重量50至100噸的鐵殼和木殼船執行向南部戰場運送武器、人員的任務。從1962年10月11日“東方1號”啟航至1965年2月，海軍125運輸團組織了88次航行，為各戰場運送了4700多噸武器。
海上胡志明小道的出發點
1965-1968年是第二階段，143號船於1965年2月在富安省永羅附近被南越查獲後，海上胡志明小道的秘密通道被美軍和南越發現，保密因素已不復存在。隨後，美軍和南越加強了對空中、海上和南部沿海岸線的控制和封鎖，同時展開了反滲透運動。經過一段時間暫時停運之後，越南海軍又一種新的運輸方式，即沿著國際水域遠洋航線，以天文導航方式引導艦船航行，同時按照國際通用水域作業和運輸船形式對125運輸團船舶模仿改樣。在這一階段，125團只向南方戰場運送了410噸武器。
1969-1972年是第三階段，此階段越南海軍暫時停止直接運送武器支援南部戰場，海上胡志明小道中斷。125運輸團轉為在越南北方河道和海域進行運輸，同時積極研究的新路線，以期繼續向南部戰場運送物資。1969年末到1970年，125運輸團開闢了一條新航線，即往北方到中國，然後向南經過中國西沙、南沙、馬來西亞水域跑到泰國灣，然後轉向到越南南部。1969年末，125運輸團向越南南方運送武器3次，但只有1次成功，運載59噸武器到金甌省。1970年125運輸團成功組織了6次航行，運送近260噸武器和4個工作隊到南方戰場。
海上胡志明小道上的越南海軍運輸船隊
1973年越南開始用新方式向南方戰場運送武器，越南海軍和第九軍區將船偽裝成中國、蘇聯等友好國家及周邊國家的船隻，公然把武器從越南北方輸送到南方，海軍125團負責在部分海域引導和護航第九軍區船隊。從1971年至1973年，125團和371團共開展了58次航行，其中35次成功，運送了580餘噸武器和物資。1973年末，因美軍和南越發現，遭到周邊國家嚴重抗議，越南被迫下令暫停海上運輸。
1975年美軍撤出越南後，越南又開始按照1973年方式開展海上胡志明小道運輸。125團本著“神速、大膽運送人員和武器上戰場”的精神，動用了全部力量開展運送部隊到南方戰場，有力的支援的其最後的統一之戰。僅1975年3月和4月，125團就運送越軍各主力部隊的1.75萬名官兵以及40輛坦克和近8000噸武器、燃料等前往南戰場，為越南的統一做出了重要貢獻。
