Kể từ khi chính thức đưa vào hoạt động (tháng 11-2016) đến nay, Tàu CSB 8004 đã thực hiện nhiều nhiệm vụ quan trọng như tuần tra, kiểm tra, kiểm soát bảo vệ chủ quyền, giữ gìn an ninh, trật tự, an toàn trên biển; phát hiện, ngăn chặn, đấu tranh với các hành vi vi phạm pháp luật Việt Nam, tìm kiếm, cứu hộ, cứu nạn; chở các đoàn đại biểu quân, dân chính đảng của Trung ương, Quân đội và địa phương đi thăm và làm việc tại các vùng biển, đảo của Tổ quốc, trong đó, nổi bật nhất là nhiệm vụ đối ngoại quốc phòng. Chỉ tính riêng từ năm 2023 đến nay, Tàu CSB 8004 đã thực hiện thành công 3 chuyến công tác đưa đoàn đại biểu CSB Việt Nam đi thăm, giao lưu hữu nghị với lực lượng bảo vệ bờ biển các nước Hàn Quốc và Nhật Bản. Kết thúc các chuyến công tác, Tàu CSB 8004 đều được thủ trưởng các cấp khen thưởng vì đã hoàn thành xuất sắc nhiệm vụ được giao.

Thiếu tướng Lê Đình Cường, Tư lệnh Cảnh sát biển Việt Nam quán triệt, động viên cán bộ, chiến sĩ Tàu CSB 8004 trước khi lên đường thực hiện nhiệm vụ đối ngoại quốc phòng.  

Đại úy Vũ Tuấn Anh, Bí thư Chi bộ, Chính trị viên Tàu CSB 8004 cho biết, trước mỗi chuyến hải trình, Chi bộ đều ra nghị quyết lãnh đạo chuyên đề thực hiện nhiệm vụ đối ngoại quốc phòng, tập trung thực hiện tốt các nội dung nghị quyết đề ra. Đồng thời phát huy tính dân chủ của mỗi đảng viên khi tham gia đóng góp vào dự thảo nghị quyết. Do đó, công tác lãnh đạo, chỉ đạo của Chi bộ luôn sát đúng với điều kiện thực tiễn. Từng ngành, từng bộ phận trên tàu đều có sự chuẩn bị chu đáo, tỉ mỉ. Bản thân mỗi cán bộ, nhân viên trên tàu đều có ý chí và quyết tâm cao bởi ai cũng nhận thức được bản lĩnh chính trị, tư tưởng của mỗi cán bộ, nhân viên chính là nhân tố quyết định cho việc thực hiện thắng lợi các nhiệm vụ được giao, đặc biệt là nhiệm vụ đối ngoại quốc phòng trên biển.

Thiếu tướng Lê Đình Cường, Tư lệnh Cảnh sát biển Việt Nam kiểm tra tình trạng hoạt động của hệ thống xuồng trên Tàu Cảnh sát biển 8004. 

Theo Đại úy Đồng Đức Trung, Phó bí thư Chi bộ, Thuyền trưởng Tàu CSB 8004, với đặc thù của những chuyến hải trình dài ngày, đặc biệt là thực hiện nhiệm vụ đối ngoại quốc phòng trên vùng biển xa như các chuyến công tác tại Hàn Quốc và Nhật Bản, mỗi chuyến cả đi và về gần 5.000 hải lý, khó khăn lớn nhất đối với các thành viên trên tàu là điều kiện thời tiết, sóng gió. Vì vậy ngoài bản lĩnh chính trị, ý chí quyết tâm thì cấp ủy, Chi bộ luôn quan tâm động viên, xây dựng cho cán bộ, đảng viên, nhân viên trên tàu tinh thần tự giác rèn luyện sức khỏe dẻo dai, bền bỉ để vượt qua mọi thử thách hiểm nguy nơi đầu sóng ngọn gió. 

Những chuyến hải trình trên vùng biển xa của Tàu CSB 8004 là dịp để cán bộ, đảng viên, nhân viên các ngành nâng cao trình độ tổ chức chỉ huy, khả năng thao tác, làm chủ vũ khí, trang bị trong điều kiện hoạt động dài ngày, đối mặt với nhiều khó khăn, thử thách. Thành công của các chuyến thực hiện nhiệm vụ đối ngoại quốc phòng đã và đang tiếp tục góp phần vun đắp mối quan hệ giữa CSB Việt Nam với lực lượng thực thi pháp luật trên biển của các nước trong khu vực và trên thế giới, vì một vùng biển hòa bình, ổn định và phát triển bền vững.