Khi cờ lệnh được treo cũng là lúc tàu sẵn sàng đi biển. Đây là chuyến thực hiện nhiệm vụ đầu tiên của cán bộ, chiến sĩ tàu Cảnh sát biển 8004, con tàu vừa được đóng mới theo Nghị quyết 72 của Quốc hội. Sáng sớm ngày 6/11 biên đội tàu Cảnh sát biển 8003 và Cảnh sát biển 8004 khởi hành từ cảng Đông Hải thành phố Hải Phòng thực hiện hải trình. Đợt tuần tra, kiểm soát tại vùng biển Vịnh Bắc Bộ lần này lực lượng cảnh sát biển Việt Nam và Trung Quốc hướng đến mục tiêu quan trọng là hỗ trợ, bảo vệ ngư dân hai nước đánh bắt thủy hải sản đúng pháp luật.