Ngày 20 tháng 7, tỉnh Quảng Ninh đã chứng kiến một trong những vụ việc đau thương nhất khi tàu du lịch Vịnh Xanh 58 bị lật, gây ra hậu quả nghiêm trọng với nhiều người mất tích và bị thương. Tính đến sáng ngày 20 tháng 7, lực lượng chức năng đã tìm thấy 36 thi thể nạn nhân, trong đó 18 người chưa xác định được danh tính. Ngoài ra, 10 người may mắn đã được cứu sống và hiện đang được điều trị tại các cơ sở y tế địa phương.

Trước tình hình khẩn cấp này, Phó Thủ tướng Trần Hồng Hà đã ký Công điện số 115/CĐ-TTg của Thủ tướng Chính phủ, yêu cầu các cơ quan chức năng tích cực triển khai công tác tìm kiếm, cứu nạn và hỗ trợ gia đình nạn nhân. Theo đó, Chủ tịch Ủy ban nhân dân tỉnh Quảng Ninh được yêu cầu phối hợp chặt chẽ với Bộ Quốc phòng, Bộ Công an và các cơ quan liên quan để tập trung chỉ đạo, huy động mọi nguồn lực cần thiết nhằm tìm kiếm các nạn nhân còn mất tích trong thời gian sớm nhất.

Quảng Ninh đã huy động lực lượng với sự tham gia của nhiều đơn vị, bao gồm lực lượng của Bộ Chỉ huy Quân sự tỉnh Quảng Ninh, Bộ đội Biên phòng, Công an tỉnh, Ban Quản lý Vịnh Hạ Long, Vùng 1 Hải quân, cùng các đội thợ lặn chuyên nghiệp và nhiều phương tiện cứu hộ hiện đại. Đặc biệt, Giám đốc Công an tỉnh Quảng Ninh đã trực tiếp chỉ đạo thành lập 25 mũi tìm kiếm gồm các phòng nghiệp vụ và lực lượng liên quan, tiến hành tuần tra trục vớt trên vùng biển rộng.
Song song với công tác cứu hộ, Cơ quan điều tra Công an tỉnh Quảng Ninh cũng đã nhanh chóng tiếp cận hiện trường, tổ chức khám nghiệm và tiến hành các bước điều tra nguyên nhân vụ việc, đồng thời bảo vệ tài sản cho các nạn nhân.
Trong bối cảnh các lực lượng chức năng đang nỗ lực tập trung cao độ để tìm kiếm cứu nạn, tỉnh Quảng Ninh cũng đã bố trí nơi ở và hỗ trợ toàn bộ chi phí ăn, nghỉ cho gia đình nạn nhân khi ở Quảng Ninh. Ủy ban Mặt trận Tổ quốc tỉnh cũng hỗ trợ cho gia đình các nạn nhân tử vong 5 triệu đồng/người, nạn nhân bị thương 3 triệu đồng/người. Một số doanh nghiệp trên địa bàn tỉnh cũng thể hiện sự đồng cảm bằng cách hỗ trợ các gia đình nạn nhân tử vong 40 triệu đồng/người, nạn nhân bị thương 25 triệu đồng/người.