Ngày 23/10/1961, thực hiện chỉ đạo của Bộ Chính trị, Quân ủy Trung ương quyết định thành lập Đoàn 759 (nay là Lữ đoàn 125) - đơn vị đầu tiên đảm nhận nhiệm vụ vận tải vũ khí, hàng hóa vào chiến trường miền Nam bằng đường biển với những tàu 'không số'.
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.
Từ khi ra đời và trong suốt cuộc kháng chiến chống Mỹ cứu nước, đường Hồ Chí Minh trên biển đã tạo nên một phương thức vận chuyển mới hết sức quan trọng, trực tiếp bảo đảm chi viện cho chiến trường miền Nam.
Thành công nối tiếp thành công về một con đường bí mật, những chuyến đi bí mật, những nhiệm vụ bí mật và cả những hy sinh thầm lặng được khởi nguồn từ niềm tin tuyệt đối vào sự lãnh đạo của Đảng, Bác Hồ và Quân ủy Trung ương, với quyết tâm giải phóng miền Nam thống nhất đất nước. Đường Hồ Chí Minh trên biển - con đường huyền thoại, đã ghi dấu bước phát triển mới của nghệ thuật chiến tranh nhân dân Việt Nam thời đại Hồ Chí Minh.
Đường Hồ Chí Minh trên biển mang tầm vóc, ý nghĩa lịch sử to lớn, để lại nhiều bài học có giá trị lý luận và thực tiễn đối với sự nghiệp xây dựng, bảo vệ Tổ quốc. Đường Hồ Chí Minh trên biển - một chiến công xuất sắc, bản anh hùng ca về ý chí, sức sáng tạo của con người Việt Nam thời đại Hồ Chí Minh...