Sau khi nhóm sĩ quan Hải quân và các chuyên gia hội ý công tác tìm kiếm trên tàu Tân cảng 69, các tàu triển khai thực hiện các công việc: Tàu Tân cảng 69 tiến hành thả IROV khảo sát xung quanh khu vực tàu bị nạn, lập phương án tìm kiếm các ngư dân bị nạn và trục vớt tàu cá NA 95899 TS.
Các tàu 704, 926 thuộc Hải đoàn 128 và tàu SAR 273, SAR 411 thuộc Trung tâm phối hợp tìm kiếm cứu nạn Hàng hải Khu vực 1 bảo vệ hiện trường vòng ngoài và tìm kiếm trên mặt nước. Tàu Pacific 01 thuộc Công ty Cổ phần vận tải thương mại quốc tế quan sát, cảnh báo các tàu thuyền trong khu vực không đi vào khu vực đang tìm kiếm ngư dân bị nạn.
Khoảng 7h30, Tàu Tân cảng 69 đã thả IROV khảo sát vị trí tàu chìm. Đến 9h45, Sonar của IROV xác định được vị trí của tàu cá bị chìm. Đến 11h50, IROV đã xác định chính xác vị trí tàu NA 95899 TS. Sau đó, thợ lặn đã tiến hành lặn để tìm kiếm những nạn nhân bị mắc kẹt trong tàu cá.
Trước đó, vào trưa 28/6, tàu cá NA 95899TS khi đang khai thác hải sản trên biển tại vị trí cách đảo Bạch Long Vỹ khoảng 32 hải lý về phía Nam thì bị tàu chở hàng Pacific 01 bất ngờ đâm phải, khiến tàu bị chìm. Có 9 thuyền viên được cứu sống, một người tử vong và 9 người mất tích.