Trước đó, vào hồi 11 giờ, ngày 29/11, tàu Cảnh sát biển 2012 - Hải đội 202 - Bộ Tư lệnh Vùng Cảnh sát biển 2 đang thực hiện nhiệm vụ trên khu vực biển Cồn Cỏ nhận được lệnh của Sở Chỉ huy Bộ Tư lệnh Vùng Cảnh sát biển 2 cho tàu nhanh chóng cơ động tiếp cận, cứu nạn tàu cá ĐNA 91060, trôi dạt về phía Đông, cách đảo Cồn Cỏ 30 hải lý. Thời điểm tàu gặp nạn, trên tàu có 10 thuyền viên; tàu do ông Cao Minh Tấn (trú tại phường Nại Hiên Đông, quận Sơn Trà, thành phố Đà Nẵng) làm thuyền trưởng.
Sau khi nhận được lệnh từ Sở Chỉ huy Bộ Tư lệnh Vùng, cấp ủy, chỉ huy tàu đã động viên cán bộ, chiến sỹ trên tàu khắc phục khó khăn về thời tiết (sóng biển cấp 5, giật cấp 6), trong thời gian ngắn nhất, cơ động tốc độ nhanh nhất để tiếp cận và cứu nạn thành công ngư dân và tàu cá. Sau gần 2 giờ cơ động với tốc độ cao trong điều kiện thời tiết sóng gió to, tàu Cảnh sát biển 2012 đã tiếp cận và lai dắt thành công tàu cá bị nạn ĐNA 91060.
