Ngày 23-10-1961, theo chỉ thị của Bộ Chính trị và Quân ủy T.Ư, Bộ Tổng Tư lệnh Quân đội nhân dân Việt Nam đã thành lập Đoàn 759 với tên gọi “Đoàn tàu không số” (tiền thân của Lữ đoàn 125 Hải quân ngày nay) để vận chuyển vũ khí, trang thiết bị cho chiến trường miền nam bằng đường biển.
Với sáu chiếc thuyền gỗ thô sơ ban đầu đưa từ miền nam ra và 38 cán bộ, chiến sĩ làm nòng cốt trong ngày đầu thành lập, trong 14 năm thực hiện nhiệm vụ trên con đường biển mang tên Bác, lực lượng vận tải của Hải quân đã phát triển thành một binh đoàn vận tải chiến lược trên biển, hình thành nhiều tuyến, mở hàng chục bến bãi khắp các tỉnh ven biển miền nam, len lỏi vào chiến trường Khu 5 khốc liệt, vào tận cửa ngõ Sài Gòn, đến tận cùng của đất nước để vận chuyển vũ khí, trang thiết bị cho chiến trường miền nam
Trên con đường biển mang tên Bác kính yêu, lực lượng vận tải biển của Hải quân đã huy động gần 2.000 lượt tàu, đi hơn bốn triệu hải lý, vận chuyển tám vạn lượt người, hơn 15 vạn tấn vũ khí, đạn dược và hàng vạn tấn hàng hóa góp phần nuôi dưỡng, duy trì, phát triển cuộc đấu tranh cách mạng, chi viện đắc lực cho nhiều hướng chiến trường, nhiều chiến dịch lớn, nhiều địa bàn trọng yếu mà con đường bộ chưa vươn tới được, góp phần vào thắng lợi trọn vẹn của dân tộc, giải phóng miền nam, thống nhất Tổ quốc.
Trên con đường vận chuyển ấy cán bộ, chiến sĩ Đoàn tàu không số đã âm thầm hy sinh tình cảm hậu phương, gia đình và bản thân, xác định ra đi là cảm tử, chấp nhận gian nguy, đương đầu với khó khăn thử thách, nhưng vẫn quyết tâm đưa được hàng tới bến. Lúc nguy hiểm, các tàu của Đoàn tàu không số sẵn sàng lao thẳng vào tàu địch, chiến đấu đến phút cuối cùng bảo vệ vũ khí, đạn dược, hàng hóa, giữ bí mật về chủ trương, về con đường, con tàu và bến bãi.
Khi những tình huống hiểm nghèo thì bình tĩnh thực hiện đúng phương án chiến đấu; khi những tình huống đặc biệt hiểm nghèo thì sẵn sàng hy sinh tính mạng, sẵn sàng điểm hỏa khối thuốc nổ đã được bố trí sẵn hủy tàu, hủy hàng để bảo vệ bí mật con đường, con tàu và vũ khí.
Sau ngày đất nước thống nhất, nhiều cán bộ, chiến sĩ phục vụ trên đường Hồ Chí Minh trên biển đã trở về với gia đình, quê hương hoặc chuyển ngành sang các lĩnh vực khác. Trong bất cứ cương vị nào, hoàn cảnh nào, các chiến binh cảm tử ngày nào lại tiếp tục gương mẫu, hăng say lao động xây dựng quê hương, đất nước.
Đến nay, Lữ đoàn 125 Hải quân đã hai lần được Đảng, Nhà nước tặng danh hiệu “Đơn vị Anh hùng Lực lượng vũ trang nhân dân”.
