Trước yêu cầu cấp bách của cuộc cách mạng giải phóng miền Nam, ngày 23-10-1961, Quân ủy Trung ương, Bộ Quốc phòng đã quyết định thành lập Đoàn 759 (tiền thân của Lữ đoàn 125 hiện nay) để mở Đường Hồ Chí Minh huyền thoại trên biển chi viện cho chiến trường miền Nam đánh Mỹ. Trải qua 60 năm xây dựng, chiến đấu và trưởng thành, các thế hệ cán bộ chiến sĩ Lữ đoàn 125 đã lập nên nhiều chiến công đặc biệt xuất sắc, vinh dự được Đảng, Nhà nước 2 lần phong tặng danh hiệu Anh hùng LLVT nhân dân cùng nhiều huân, huy chương cao quý.
* Ngày 23-10, tại Khu di tích quốc gia Bến Vàm Lũng (huyện Ngọc Hiển, tỉnh Cà Mau), Vùng 5 Hải quân phối hợp cùng các ngành chức năng tỉnh Cà Mau tổ chức dâng hương tưởng nhớ các anh hùng, liệt sỹ nhân kỷ niệm 60 năm mở Đường Hồ Chí Minh trên biển.
Dịp này, Chuẩn Đô đốc Nguyễn Duy Tỷ, Tư lệnh Vùng 5 Hải quân, đã trao tặng 27 suất quà đến các gia đình chính sách, người có công với cách mạng tại huyện Ngọc Hiển và khởi công xây dựng căn nhà tình nghĩa hỗ trợ gia đình chính sách trên địa bàn huyện Năm Căn.