Ngày 23/1/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 Tìm kiếm cứu nạn Hàng hải Việt Nam:
Lúc 10h10 ngày 23/01, tại 10021’N-108016’E (cách Đông Nam Vũng Tàu khoảng 75 hải lý), tàu cá NT 90635 TS/10 LĐ bị hỏng máy thả trôi. Thời tiết khu vực gió cấp 7-8. Thuyền trưởng đề nghị được cứu nạn khẩn cấp.
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 TKCN Hàng hải Việt Nam phát thông báo hàng hải, duy trì liên lạc với tàu; Ban chỉ huy PCTT& TKCN tỉnh Ninh Thuận; Bộ Tham mưu Bộ đội Biên phòng chỉ đạo cơ quan chức năng phối hợp với chủ tàu huy động các phương tiện hoạt động gần khu vực đến hỗ trợ. Bộ Quốc phòng chỉ đạo Quân chủng Hải quân điều tàu VH 726 trên đường làm nhiệm vụ qua khu vực trên tiếp cận lai dắt tàu bị nạn. 13h30 cùng ngày tàu VH 726 đã tiếp cận lai dắt tàu cá trên về bờ. Dự kiến khoảng 01h00 ngày 24/01/2016, 02 tàu về mũi Né/Phan Thiết/Bình Thuận.
Đến 03h00 ngày 24/01, tàu NT 90635 TS đã được tàu VH 726 của Quân chủng Hải quân lai kéo về mũi Né/Phan Thiết/Bình Thuận an toàn.