Sáng 20/7, thông tin từ Bộ Tư lệnh Bộ đội Biên phòng cho biết, đến 1h ngày 20/7, sau khi trục vớt được tàu Vịnh Xanh 58 gặp nạn trên Vịnh Hạ Long, lực lượng chức năng đã phát hiện thêm 6 thi thể, nâng tổng số người được vớt lên 46 nạn nhân (36 thi thể, 10 người còn sống), vẫn còn 7 người mất tích.

Tối 19/7, Phó Thủ tướng Trần Hồng Hà, Phó Tổng Tham mưu trưởng Thái Đại Ngọc, Cục trưởng Cục Cứu hộ cứu nạn Doãn Thái Đức cùng Tư lệnh Quân khu 3 đã trực tiếp chỉ huy các lực lượng Hải quân, Biên phòng, Cảnh sát biển, Công an và các lực lượng khác tìm kiếm.
Tại đây, Phó Thủ tướng Chính phủ Trần Hồng Hà động viên lực lượng cứu nạn, cứu hộ và yêu cầu đảm bảo an toàn trong quá trình tìm kiếm, mục tiêu đảm bảo an toàn là trên hết, quyết liệt. Đồng thời, yêu cầu các lực lượng chức năng phối hợp nhịp nhàng, cố gắng nỗ lực triển khai công tác tìm kiếm cứu nạn ngay trong đêm nay, không để đến sáng mai khi thủy triều, hải lưu thay đổi. Mục tiêu là tìm kiếm nhanh nhất để hy vọng cứu thêm được người còn sống và tìm được thi thể tất cả các nạn nhân.

Phó Thủ tướng Trần Hồng Hà chia sẻ với gia đình những người tử vong, khẳng định đây là sự cố đáng tiếc, tai nạn không mong muốn. Phó Thủ tướng Trần Hồng Hà cũng đánh giá cao sự vào cuộc nhanh, tinh thần khẩn trương, quyết liệt của các lực lượng, đặc biệt tỉnh Quảng Ninh.
Đến khoảng 2h30, lực lượng tìm kiếm cứu nạn tiếp tục duy trì với tổng 297 người, 46 tàu xuồng các loại của Hải quân, Cảnh sát biển, Công an tỉnh và Bộ Chỉ huy Quân sự tỉnh Quảng Ninh, Trung tâm phối hợp tìm kiếm cứu nạn…

Đến 5h15’, tàu bị nạn đã được trục vớt, lai dắt đưa về cảng Cái Lân tỉnh Quảng Ninh.
Như báo Tri thức & Cuộc sống đưa tin, chiều 19/7, Tàu Vịnh Xanh 58 chở 48 khách, đều là người Việt Nam và 5 thuyền viên bị dông lốc đánh chìm trên Vịnh Hạ Long.
Ngay sau khi nhận được thông tin về vụ đắm tàu du lịch, Phó Thủ tướng Trần Hồng Hà trực tiếp có mặt chỉ đạo công tác tìm kiếm, cứu hộ, cứu nạn các du khách và thuyền viên gặp nạn.

Tại cuộc họp tại Bộ Chỉ huy quân sự tỉnh Quảng Ninh, Phó Thủ tướng đã nghe các lực lượng báo cáo tình hình triển khai công tác tìm kiếm, cứu hộ, cứu nạn. Báo cáo với Phó Thủ tướng, Bí thư Tỉnh ủy Quảng Ninh Vũ Đại Thắng cho biết, ngay sau khi xảy ra sự việc, Tỉnh đã ngay lập tức kích hoạt cơ chế cứu hộ, cứu nạn với phương châm “4 tại chỗ”, huy động toàn bộ lực lượng quân đội, công an, biên phòng, y tế, cứu hộ địa phương, người dân cùng các phương tiện hiện có để tiếp cận hiện trường, tổ chức tìm kiếm, cứu nạn ngay lập tức.
Trước sự cố nghiêm trọng này, Tỉnh ủy, UBND tỉnh Quảng Ninh đã thành lập sở chỉ huy tại hiện trường để chỉ đạo trực tiếp, xuyên suốt công tác ứng cứu.