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.
Đến khoảng 2 giờ 30 phút, các Thủ trưởng vào bờ, 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 5 giờ 15 phút, 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.
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 đánh chìm chiều 19/7.
