Đến 0h15 phút ngày 20/7, lực lượng cứu hộ vẫn đang nỗ lực từng giờ từng phút, với quyết tâm cao nhất nhằm tìm kiếm những người mất tích còn lại. Công tác cứu hộ vẫn được duy trì ở mức độ khẩn cấp, với sự vào cuộc quyết liệt của chính quyền địa phương và các cơ quan chức năng liên quan.

Phó Thủ tướng Trần Hồng Hà và Bí thư Tỉnh uỷ Quảng Ninh Vũ Đại Thắng có mặt tại hiện trường để chỉ đạo công tác tìm kiếm, cứu hộ tại hiện trường vụ lật tàu.

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. Việc tìm kiếm phải hoàn tất trong đêm nay, tính phương án để trục vớt tàu càng sớm càng tốt, chia các lực lượng, mở rộng khu vực tìm kiếm, đưa lực lượng người nhái chuyên nghiệp tìm kiếm.

Phó Thủ tướng Trần Hồng Hà 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.

Ông Nguyễn Văn Công, Phó Chủ tịch UBND tỉnh Quảng Ninh cho biết, tỉnh đã huy động tối đa lực lượng, gồm bộ đội biên phòng, cảnh sát biển, kiểm ngư và các tàu chuyên dụng để phục vụ công tác cứu nạn. Tính đến thời điểm hiện tại, các lực lượng chức năng vẫn đang nỗ lực tập trung cao độ, tìm mọi biện pháp và huy động lực lượng, phương tiện khẩn trương tìm kiếm những nạn nhân còn lại.

Khoảng 30 thợ lặn đã được huy động tham gia tìm kiếm. Lực lượng đặc công nước đang tích cực rà soát, khảo sát, triển khai nhanh các biện pháp tìm kiếm toàn bộ người bị nạn trong đêm.

Đại tá Phạm Quang Huy, Phó Cục trưởng Cục Cảnh sát Giao thông cho biết đã cử 2 đơn vị là Phòng hướng dẫn tuần tra đường thủy và Thủy đoàn 1, toàn bộ các cán bộ chiến sĩ kèm với tàu, xuồng chia ra để phối hợp tìm kiếm xuyên đêm.

Công tác tìm kiếm các nạn nhân vẫn đang triển khai trong điều kiện thời tiết không thuận lợi biển động, gió to, có mưa. Hiện tàu kiểm ngư đã có mặt để phối hợp bắt đầu việc kéo lật tàu du lịch trở lại. Cùng với đó, xà lan cẩu thứ 2 đã được điều động để hỗ trợ việc kéo lật tàu du lịch trở lại.

Tính đến 23 giờ 30 phút ngày 19/7, lực lượng chức năng vớt được 28 thi thể và 1 người tử vong ở Bệnh viện. Trong quá trình tìm kiếm các nạn nhân mất tích, lực lượng chức năng cũng đã phát hiện thêm 4 thi thể gần chỗ bị nạn ở đảo Ti Tốp và Tuần Châu, tuy nhiên chưa xác minh được thi thể này có phải du khách trên tàu Vịnh Xanh 58 không, lực lượng chức năng đang tiến hành xác minh danh tính. 10 người được lực lượng chức năng cứu sống.

Theo cơ quan chức năng, vào khoảng 15 giờ 30 phút, ngày 19/7, tàu Vịnh Xanh 58 mang biển kiểm soát QN-7105 chở khách du lịch tham quan tuyến 2 (hang Sửng Sốt - đảo Ti Tốp) trên vịnh Hạ Long thì gặp dông bất ngờ và bị lật (theo thông tin ban đầu, vào 13 giờ 30 phút cùng ngày tàu gặp dông bất ngờ, đến 14 giờ 5 phút thì mất kết nối tín hiệu GPS).

Được biết, tàu Vịnh Xanh 58 chở 48 khách, đều là người Việt Nam và 5 thuyền viên.