Trước đó, vào khoảng 22 giờ 15 phút, ngày 05/4, Bộ Tư lệnh Vùng Cảnh sát biển 3 nhận được thông tin, tàu cá số hiệu NT 91205TS có 03 thuyên viên do ông Lê Đình Dũng, sinh năm 1981, trú tỉnh Ninh Thuận làm thuyền trưởng gặp nạn trên biển tại khu vực cách Nam Tây Nam đảo Phú Quý, tỉnh Bình Thuận khoảng 32 hải lý. Khi đang hoạt động đánh bắt thủy hải sản, tàu bị lưới quấn chân vịt nên mất khả năng cơ động, trôi dạt nhanh và có thể bị sóng đánh chìm. 

Ngay lập tức, Bộ Tư lệnh Vùng Cảnh sát biển 3 đã điều động tàu Cảnh sát biển 6008 đang làm nhiệm vụ trực sẵn sàng chiến đấu và tìm kiếm cứu nạn trên khu vực biển Bình Thuận khẩn trương cơ động đến vị trí tàu bị nạn. Sau nhiều giờ tìm kiếm trong điều kiện thời tiết tại hiện trường xấu, độ cao sóng trên 3 mét, gió Đông Bắc giật cấp 7-8. Đến 03h30 phút ngày 06/4 tàu Cảnh sát biển 6008 đã tiếp cận tàu cá NT 91205 TS triển khai các phương án cứu nạn, tiến hành làm dây lai kéo tàu cá về bờ huyện Côn Đảo tỉnh Bà Rịa - Vũng Tàu an toàn.