Trước đó, khoảng 10 giờ 08 phút ngày 5-7, tàu An Phú 868 trọng tải 2.041 tấn (thuộc sở hữu Công ty TNHH Vận tải biển Vịnh Hồng Hà) trên đường vận chuyển hàng hóa từ An Giang về Hải Phòng, đến vùng biển Phan Thiết (Bình Thuận) thì bất ngờ va vào bãi cạn và bị vỡ.
Vị trí tàu gặp nạn cách bờ biển Vũng Tàu khoảng 45 hải lý về hướng Đông - Đông Bắc, cách bờ biển Phan Thiết 10 hải lý hướng chính Đông. Thời điểm gặp nạn, trên tàu có 9 thuyền viên.
Ngay sau khi gặp nạn, tàu An Phú 868 phát tín hiệu cấp cứu khẩn cấp về Đài Thông tin duyên hải Hải Phòng, đồng thời các thuyền viên tìm cách lên phao cứu sinh chờ ứng cứu. Sau đó, tàu mất liên lạc với bờ.
Nhận được tín hiệu khẩn cấp, hệ thống thông tin duyên hải đã báo cáo ngay tới các cơ quan tìm kiếm cứu nạn quốc gia. Trung tâm Tìm kiếm cứu nạn quốc gia phát thông tin yêu cầu các tàu thuyền hoạt động trong khu vực tàu An Phú 868 gặp nạn biết để tìm kiếm, hỗ trợ.
Thời điểm tàu An Phú 868 gặp nạn, tàu Trường Hải Star 3 (của Công ty Vận tải biển Chu Lai) trên hành trình từ cảng Sài Gòn về cảng Chu Lai nhận được thông tin từ các cảng vụ Bình Thuận, Vũng Tàu đã kịp thời quay lại, tìm cách tiếp cận tàu bị nạn.
Lúc 11 giờ 40 phút ngày 5-7, tàu Trường Hải Star 3 tiếp cận tàu bị nạn tại tọa độ 10,29 độ vĩ Bắc, 107,49 độ kinh Đông, đưa 9 thuyền viên bị nạn lên tàu an toàn.
Chiều ngày 6-7, tàu Trường Hải Star 3 đưa 9 thuyền viên cập cảng Chu Lai (Quảng Nam) và bàn giao cho Bộ đội Biên phòng.