Nhận được thông tin, Bộ Tư lệnh Vùng Cảnh sát biển 3 đã lập tức điều động tàu Cảnh sát biển 9001 đang làm nhiệm vụ tuần tra, kiểm soát tại khu vực đảo Phú Quý, khẩn trương đến vị trí tàu bị nạn để tổ chức cứu nạn. Đến 0 giờ 15 phút ngày 10/3, tàu Cảnh sát biển 9001 đã tiếp cận tàu cá bị nạn, tổ chức lai kéo tàu KH 99036 TS về bờ.
Dù thời tiết cực đoan trên biển, sóng, gió cấp 6 - 7 nên việc lai kéo tàu KH 99036 TS gặp khó khăn. Đến 3 giờ ngày 12/3, tàu Cảnh sát biển 9001 đã lai kéo thành công tàu cá KH 99036 TS cùng 9 ngư dân về đảo Phú Quý an toàn.