Trước đó, vào khoảng 17 giờ 20 phút ngày 13/7, tàu Phương Đông 59 thuộc Công ty Cổ phần xếp dỡ Ninh Bình, thuyền trưởng là Nguyễn Văn Hốt (sinh năm 1982, trú tại xã Cát Thành, huyện Trực Ninh, tỉnh Nam Định) đang trên hành trình từ Cảng Cửa Lò (Nghệ An) ra Cảng tàu khách Hòn Gai (thành phố Hạ Long) trả hàng theo hợp đồng đã bất ngờ gặp nạn.
Tàu Phương Đông 59 có đăng ký trọng tải 1.750 tấn, xuất phát từ Cảng Cửa Lò (Nghệ An) ngày 11/7 chở theo 1.400 tấn cát vàng, hành trình ra thành phố Hạ Long. Ngày 13/7, khi đi đến vùng biển Long Châu (Hải Phòng), tàu bất ngờ gặp sóng lừng và bị gãy làm đôi tại phần giữa thân tàu. Trước khi tàu chìm, 9 thuyền viên trên tàu đã kịp bám vào phao cứu sinh chờ cứu hộ. Khoảng 15 phút sau, tàu cá QN 0555-TS đang trong quá trình đánh bắt hải sản tại khu vực trên đã phát hiện và cứu vớt.
Đến khoảng 22 giờ ngày 13/7, tàu cá QN 0555-TS đã đưa được toàn bộ thuyền viên bị nạn về đến Cảng cá Hòn Gai để bàn giao cho Đồn Biên phòng Cửa khẩu cảng Hòn Gai.
Ngay sau khi tiếp nhận bàn giao 9 thuyền viên bị nạn, Đồn Biên phòng Cửa khẩu cảng Hòn Gai đã tổ chức động viên tinh thần, bố trí chỗ ăn, nghỉ tạm thời cho các thuyền viên tại đơn vị. Đồn đã báo cáo Bộ Chỉ huy Bộ đội Biên phòng tỉnh cử quân y đến khám sức khỏe, chăm sóc y tế cho các thuyền viên.