Sau chuyến đi trinh sát, mở đường từ Bắc vào Nam thành công, trung tuần tháng 8-1962, Thường trực Quân ủy Trung ương họp thông qua nghị quyết về tổ chức con đường vận tải chiến lược trên biển chi viện cho cách mạng miền Nam.
Cách đây tròn 6 thập kỷ, con đường huyền thoại - Đường Hồ Chí Minh trên biển với những chiến công hiển hách của lực lượng Hải quân và nhân dân các tỉnh duyên hải nơi tuyến đường đi qua, đã đi vào lịch sử dân tộc như một kỳ tích của thế kỷ 20.
Khi quyết định mở tuyến đường vận tải chiến lược trên biển-Đường Hồ Chí Minh trên biển, Bộ Chính trị, Tổng Quân ủy (Quân ủy Trung ương), Bộ Quốc phòng đã lãnh đạo, chỉ đạo chặt chẽ từ công tác khảo sát đánh giá tình hình, tổ chức các chuyến đi thể nghiệm, trinh sát đến việc chuẩn bị lực lượng, phương tiện, đặc biệt là xác định phương thức vận chuyển phù hợp với từng giai đoạn...
Cách đây 60 năm, ngày 23-10-1961, Bộ Quốc phòng ra Quyết định số 97/QĐ thành lập Đoàn 759, tiền thân của Lữ đoàn 125 Hải quân (còn được gọi là Đoàn tàu Không số). Đoàn có nhiệm vụ mở con đường vận tải chiến lược trên biển để kịp thời chi viện sức người, sức của cho chiến trường miền Nam.