Lúc 19h10 ngày 13/7/2016, Văn phòng Ủy ban Quốc gia Tìm kiếm Cứu nạn nhận được thông tin từ Trung tâm Phối hợp TKCN Hàng hải Việt Nam, Bộ Tham mưu Bộ đội Biên phòng: Tại 10022’N – 109053’E (cách Đông Đông Nam đảo Phú Quý/Bình Thuận khoảng 55 hải lý), tàu cá QNg 95554TS/23 LĐ bị hỏng máy, hiện nước tràn vào khoang. Thuyền trưởng đề nghị hỗ trợ khẩn cấp, tần số liên lạc 7903KHz. Văn phòng Ủy ban Quốc gia Tìm kiếm Cứu nạn yêu cầu:
– Trung tâm Phối hợp Tìm kiếm Cứu nạn Hàng hải Việt Nam phát thông báo hàng hải, thông báo cho các phương tiện hoạt động gần khu vực đến hỗ trợ tàu bị nạn, sẵn sàng tàu SAR đi cứu nạn khi được yêu cầu.
– Ban Chỉ huy PCTT&TKCN tỉnh Quảng Ngãi, Bình Thuận; Bộ Tham mưu Bộ đội Biên phòng chỉ đạo các cơ quan chức năng, phối hợp với chủ tàu, giữ liên lạc với tàu, đồng thời thông báo, huy động các tàu cá cùng Tổ, đội và các tàu hoạt động gần khu vực đến trợ giúp cứu nạn.
19h53 cùng ngày, Ủy ban Quốc gia Tìm kiếm Cứu nạn và Bộ Quốc phòng đã chỉ đạo Bộ Tư lệnh Cảnh sát biển điều tàu CSB 6007 đang làm nhiệm vụ gần khu vực xuất phát đi cứu nạn tàu cá trên. Đến 05h00 ngày 14/7, tàu CSB 6007 đã tiếp cận và lai dắt tàu bị nạn về đảo Phú Quý/Bình Thuận. Dự kiến 03h00 ngày 15/7, hai tàu về đến đảo.