Đêm 19 rạng ngày 20/7, lực lượng cứu hộ tiến hành đồng thời hai nhiệm vụ là trục vớt tàu gặp nạn và mở rộng tìm kiếm quanh khu vực tàu, căn cứ hướng gió và dòng chảy.

Hơn 20 đặc công nước của Lữ đoàn Đặc công Hải quân 126 được điều động tới hiện trường lặn tìm bên trong tàu. Đây là lực lượng từng tham gia tìm người vụ sập cầu Phong Châu (Phú Thọ) cứu hộ nhiều vụ trên sông trên biển.

Thủ tướng đã ban hành Công điện chỉ đạo công tác cứu hộ, cứu nạn ngay sau khi sự việc xảy ra. Phó thủ tướng Trần Hồng Hà cùng đoàn công tác Trung ương, lãnh đạo tỉnh Quảng Ninh trực tiếp tới hiện trường chỉ đạo ứng cứu. Ông yêu cầu ưu tiên cao nhất cho việc tìm kiếm cứu người và đảm bảo an toàn cho lực lượng làm nhiệm vụ.

Lúc 21h30, các lực lượng cứu được 10 người và vớt được 31 thi thể. Trong đêm, trời tạnh mưa nhưng gió lớn. Cứu hộ chạy đua với thời gian để tìm người khi gió Tây đến Tây Bắc cấp 4-5 khiến sóng cao 1-2 m ảnh hưởng lớn đến khả năng quan sát và lặn tìm dưới nước.

Lực lượng cứu hộ dùng cần cẩu cỡ lớn để trục vớt Vịnh Xanh 58. Đến gần 23h, lực lượng cứu hộ vớt được 34 thi thể, còn 8 người mất tích. Đa số nạn nhân ở Hà Nội và đi du lịch theo gia đình, trong đó có hơn 20 trẻ em. Người lớn tuổi nhất 53, nhỏ nhất mới lên 3.

Con tàu dài 24 m, trọng tải 12 tấn bị lật úp chỉ nổi phần đáy. Việc trục vớt tàu đã được tính đến ngay từ đầu, nhưng khi đó tàu rất nặng, khả năng phía trong vẫn còn người có thể sống sót nên lực lượng cứu hộ phải cân nhắc ưu tiên tìm người trước.

Gần 1h30 ngày 20/7, tàu được lật lại và kéo vào bờ. Thông tin từ Quân chủng Hải quân cho hay thêm ba thuyền viên được tìm thấy trong cabin, đang xác minh danh tính thuyền trưởng.

Trong khi đó, lực lượng người nhái tìm kiếm trong khoang tàu.

Nạn nhân được đưa lên thuyền cứu hộ. Theo báo cáo của Cục Cứu hộ Cứu nạn (Bộ Quốc phòng), đến gần 6h sáng nay, số người tử nạn là 38, 10 người sống sót (giảm một so với hôm qua do một người vào viện thì tử vong), hiện vẫn còn 5 người mất tích.

Tàu sau khi trục vớt được bàn giao cho phía Quảng Ninh kéo vào bờ lúc hơn 2h. Bộ đội Hải quân cùng các lực lượng khác tiếp tục ở lại thực địa tìm kiếm. Các lực lượng tiếp tục đua với thời gian bởi bão Wipha đang hướng vào vịnh Bắc Bộ.