Trước đó, vào lúc 20 giờ 30 phút ngày 30/5, Bộ Chỉ huy Bộ đội Biên phòng Thanh Hóa nhận được thông báo của Bộ Chỉ huy Bộ đội Biên phòng thành phố Đà Nẵng về việc tàu cá vỏ gỗ số hiệu ĐNa 90604 có công suất 1150 CV (lớn nhất khu vực miền Trung) của anh Nguyễn Sương trú tại phường Nại Hiên Đông, Quận Sơn Trà, TP. Đà Nẵng đang hoạt động cách đảo Hòn Mê, huyện Tĩnh Gia (tỉnh Thanh Hóa) khoảng 5 hải lý về hướng Nam Tây Nam bị lật úp do bị chẹt dây cáp.
Ngay sau khi nhận được thông báo, Bộ Chỉ huy Bộ đội Biên phòng tỉnh Thanh Hóa đã nỗ lực tham gia tìm kiếm cứu nạn, đồng thời phát tín hiệu cho các tàu cá gần khu vực kể trên tham gia cứu hộ, cứu nạn và đã cứu được 11/13 thuyền viên.
Đến ngày 2/6, Bộ đội Biên phòng Thanh Hóa phối hợp với các ngư dân đã lai dắt và trục vớt thành công tàu cá bị nạn về khu vực phía Nam của đào Hòn Mê, thuộc địa phận huyện Tĩnh Gia, tỉnh Thanh Hóa.
Hai nạn nhân mất tích được lực lượng chức năng nỗ lực tìm kiếm. Sau 4 ngày tích cực tìm kiếm, cả 2 thi thể nạn nhân bị mất tích đều đã được tìm thấy là Nguyễn Quốc Vịnh và Trần Quốc Việt, sinh năm 1989 (được tìm thấy tối ngày 2/6) cùng ở Quảng Ngãi. Hiện nay, lực lượng chức năng cũng đã bàn giao thi thể cho gia đình nạn nhân để mai táng theo phong tục địa phương.