Từ khi thành lập (1978) đến nay, quán triệt sâu sắc tình hình, nhiệm vụ quân sự, quốc phòng được giao, Hải đoàn 129, Bộ Tư lệnh Hải quân đã hoàn thành hàng ngàn chuyến đi biển bảo vệ chủ quyền kết hợp đánh bắt hải sản, cứu hộ cứu nạn và thực hiện các nhiệm vụ khác… Hải đoàn đã luôn hoàn thành nhiệm vụ “kép”, vừa góp phần bảo vệ chủ quyền biển, đảo, thềm lục địa phía Nam; vừa tham gia phát triển kinh tế quốc phòng.