Những năm qua, cán bộ, chiến sĩ tàu Cảnh sát biển 4039, Hải đội 422, Hải đoàn 42, Bộ Tư lệnh Vùng Cảnh sát biển 4 luôn đoàn kết, nỗ lực vượt mọi khó khăn, hoàn thành tốt nhiệm vụ tuần tra, kiểm soát, duy trì thực thi pháp luật trên biển; nhất là tích cực đấu tranh phòng, chống khai thác hải sản bất hợp pháp, không báo cáo và không theo quy định (IUU), góp phần gỡ cảnh báo “thẻ vàng” của Ủy ban châu Âu (EC) về khai thác hải sản.