Trước đó, ngày 14/6, tại vùng nước lịch sử Việt Nam - Campuchia, Tàu 251 và Tàu 1141 đã tiến hành chuyến tuần tra chung thường niên lần thứ 75 theo Quy chế phối hợp tuần tra chung và lập kênh liên lạc giữa Hải quân nhân dân Việt Nam và Hải quân Hoàng gia Campuchia, đã được Tư lệnh Hải quân hai nước ký ngày 14/9/2002.
Quá trình tuần tra, hai bên đã thực hiện thủ tục chào nhau giữa tàu hải quân các nước ASEAN (Hello ASEAN); trao đổi thông tin; huấn luyện sử dụng cờ tay; luyện tập tìm kiếm cứu nạn và luyện tập sử dụng Bộ quy tắc ứng xử cho cuộc gặp bất ngờ trên biển của hải quân các nước Tây Thái Bình Dương (CUES).
Trong khuôn khổ chuyến tuần tra, thông qua các kênh thông tin liên lạc, Hải quân Việt Nam - Campuchia cũng đã tích cực tuyên truyền, vận động ngư dân hai nước chấp hành nghiêm pháp luật và các quy định khi khai thác hải sản trên biển, không xâm phạm chủ quyền của nước khác.
Với sự chuẩn bị chu đáo, hiệp đồng chặt chẽ, chuyến tuần tra chung lần thứ 75 giữa Hải quân nhân dân Việt Nam và Hải quân Hoàng gia Campuchia đã thành công tốt đẹp, góp phần duy trì an ninh trật tự, hòa bình, ổn định, tạo điều kiện cho nhân dân hai nước làm ăn trong vùng nước lịch sử; đồng thời củng cố, phát triển mối quan hệ hợp tác, tăng cường sự hiểu biết, tin cậy và giúp đỡ lẫn nhau giữa hải quân hai nước.