Truyền thống Đường Hồ Chí Minh trên biển là hành trang, tài sản tinh thần quý giá để thế hệ cán bộ, chiến sĩ Hải quân hôm nay tiếp tục vượt qua khó khăn, đoàn kết, lập nên những chiến công mới trong sự nghiệp xây dựng và bảo vệ chủ quyền biển, đảo, thềm lục địa của Tổ quốc.
Cảng biển nhỏ nhoi dài không đầy 300m mà hứng chịu không biết bao nhiêu trận bom của máy bay Mỹ. Thị xã Đồng Hới là một trong những nơi bị hủy diệt bởi bom B52, bởi pháo bày từ tàu Hải quân Mỹ. Cả thị xã là một bãi phẳng, hố bom dày đặc, chi chít như một dàn bát ngửa, đầy nước.
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.