Để giải phóng miền Nam, thống nhất đất nước, cùng với tuyến đường Hồ Chí Minh trên bộ, ngày 23/10/1961, Bộ Chính trị và Quân ủy Trung ương quyết định thành lập Đoàn vận tải quân sự 759, đánh dấu mốc lịch sử quan trọng, mở ra bước phát triển mới của tuyến vận tải chiến lược-Đường Hồ Chí Minh trên biển.