Trải qua chặng đường khá dài, vượt qua muôn trùng sóng cả, Tàu CSB 2004 luôn hoàn thành xuất sắc nhiệm vụ được giao: bảo vệ xây dựng hệ thống Nhà giàn DK, khai thác dầu khí; đặc biệt là trong tuần tra tuyến biên giới, chống buôn lậu, chống khai thác bất hợp pháp, không báo cáo và không theo quy định (IUU); xử lý các điểm nóng trong tranh chấp khu vực khai thác; tham gia huấn luyện, sẵn sàng chiến đấu, bảo vệ và giữ vững quốc phòng, an ninh - trật tự vùng biển phía Nam, trở thành điểm tựa vững chắc cho ngư dân vươn khơi bám biển.

Năm 2015, Tàu CSB 2004 cùng với Hải đội (thời điểm 2015) được Bộ Tư lệnh Cảnh sát biển tặng bằng khen vì đã có thành tích xuất sắc trong đấu tranh chống cướp biển, cướp có vũ trang, cướp tàu dầu Orkim Harmony (Malaysia).

Tròn 20 năm, Tàu CSB 4 vẫn thầm lặng cùng Hải đoàn 42 - Vùng Cảnh sát biển 4, ngày đêm bám biển, canh giữ vùng trời, vùng biển phía Nam.