Nhắc đến Lữ đoàn 125 hải quân, nhiều người chỉ nghĩ nhiệm vụ vận tải hàng hóa, chi viện Trường Sa. Ít ai biết, trước khi lực lượng Cảnh sát biển và Kiểm ngư được thành lập, các tàu vận tải của Lữ đoàn 125 đóng vai trò chủ công trong bảo vệ chủ quyền biển đảo. Năm 1997, tàu HQ-957 của Lữ đoàn 125 hải quân trực bảo vệ dài ngày ở vịnh Bắc Bộ. Đầu tháng 3.1997, bộ đội tàu phát hiện giàn khoan Kan Tan 03 của Trung Quốc có 3 tàu chiến đấu đi theo bảo vệ hoạt động xâm phạm chủ quyền Việt Nam. Tàu HQ-957 đã bám sát, cùng với các đơn vị bạn kiên quyết đấu tranh xua đuổi, buộc phương tiện thăm dò dầu khí Trung Quốc phải ra khỏi vùng biển Việt Nam. Tàu HQ-957 được Thủ tướng Chính phủ tặng bằng khen về thành tích bảo vệ chủ quyền vùng biển Tổ quốc.
Cũng ở Lữ đoàn 125 hải quân, từ ngày 10.10 – 10.12.1997, tàu Trường Sa 02 đã chấp hành nghiêm mệnh lệnh cấp trên, nhiều ngày chống chọi với cơn bão số 5 (gió giật cấp 9 – 10), kiên cường bám trụ theo dõi tàu thăm dò Hải Dương 12, tàu Thăm dò 8 của Trung Quốc hoạt động trái phép trong vùng biển Việt Nam, kiên quyết xua đuổi, đấu tranh đúng đối sách, buộc tàu thăm dò và tàu bảo vệ của Trung Quốc phải ra khỏi khu vực.
