Làm giàu truyền thống, bảo vệ vững chắc chủ quyền biển, đảo Tổ quốc
Lữ đoàn 125, Vùng 2, Quân chủng Hải quân (Vùng 2 Hải quân) tiền thân là Đoàn 759, được thành lập là dấu mốc lịch sử quan trọng, mở ra bước phát triển mới của tuyến đường vận tải chiến lược trên biển chi viện cho chiến trường miền Nam. Ngay sau khi thành lập, đơn vị nhanh chóng sắp xếp tổ chức biên chế, sửa chữa, đóng mới tàu thuyền, vừa tổ chức trinh sát, xác định tuyến vận chuyển, vừa tổ chức huấn luyện, rèn luyện ý chí chiến đấu cho bộ đội, bảo đảm có lệnh là lên đường.