Tại buổi nói chuyện truyền thống, Đại tá Phạm Minh Chiến đã đọc điện chúc mừng của Bộ Tư lệnh Vùng 2 Hải quân gửi đến cán bộ, chiến sĩ Lữ đoàn 125 nhân ngày truyền thống Lữ đoàn và ôn lại truyền thống hào hùng, những chiến công vẻ vang của đơn vị. Theo đó, ngày 23-10-1961, Bộ Quốc phòng ra quyết định thành lập lực lượng vận tải quân sự đường biển mang tên Đoàn 759 (tiền thân của Lữ đoàn 125 ngày nay) với nhiệm vụ mở đường vận tải chiến lược trên biển Đông, vận chuyển vũ khí, phương tiện, trang bị kỹ thuật và cán bộ chi viện cho chiến trường miền Nam (đã vận chuyển hơn 150 ngàn tấn vũ khí, trang bị và hơn 80.000 cán bộ, chiến sĩ).
Trải qua 63 năm xây dựng, chiến đấu, chiến thắng và trưởng thành, dưới sự lãnh đạo của Đảng ủy, Bộ Tư lệnh Quân chủng Hải quân, trực tiếp là Đảng ủy, Bộ Tư lệnh Vùng 2 (từ tháng 12-2025); được sự quan tâm, giúp đỡ tận tình của cấp ủy đảng, chính quyền và nhân dân các địa phương; sự phối hợp, hiệp đồng chặt chẽ giữa các cơ quan, đơn vị trong và ngoài quân đội. Các thế hệ cán bộ, chiến sĩ, quân nhân chuyên nghiệp Lữ đoàn 125 đã phát huy bản chất tốt đẹp và truyền thống vẻ vang của quân đội, quân chủng anh hùng; luôn đoàn kết, mưu trí, dũng cảm, kiên cường, góp phần làm nên con đường huyền thoại “Đường Hồ Chí Minh trên biển”; chủ động, sáng tạo, tự lực, tự cường, khắc phục khó khăn, hoàn thành xuất sắc nhiệm vụ huấn luyện, sẵn sàng chiến đấu, vận tải xây dựng quần đảo Trường Sa, trực bảo vệ chủ quyền, an ninh trên biển, xây dựng chính quy, rèn luyện kỷ luật và các nhiệm vụ khác, xây đắp nên truyền thống “Mưu trí dũng cảm, khắc phục khó khăn, vận tải đường biển, chi viện chiến trường, quyết chiến quyết thắng”.
Đường Hồ Chí Minh trên biển đã trở thành một kỳ tích, huyền thoại có 1 không 2 trong lịch sử chống ngoại xâm của dân tộc; là một trong 8 chiến công tiêu biểu của Hải quân nhân dân Việt Nam anh hùng. Với những thành tích đã đạt được, Lữ đoàn vinh dự được Đảng, Nhà nước hai lần tuyên dương Anh hùng LLVT nhân dân, 6 Huân chương Quân công, 12 Huân chương Chiến công; cùng 14 tập thể và 22 các nhân được tuyên dương Anh hùng LLVT nhân dân… Đặc biệt, Tàu HQ-671 được Thủ tướng Chính phủ công nhận Bảo vật quốc gia.
Trước đó, cán bộ, chiến sĩ Lữ đoàn 125 đã tổ chức dâng hương tại Tượng đài Đoàn tàu Không số và Đền thờ anh hùng, liệt sĩ Đoàn tàu Không số.