Tàu Vịnh Xanh 58 được đóng vào năm 2014 và hoạt động từ năm 2015, không qua hoán cải, chỉ sửa chữa nhỏ và kiểm tra 14 lần. Theo đánh giá của cơ quan chức năng, tàu có chất lượng tốt, đủ điều kiện hoạt động. Tuy nhiên, do hệ thống định vị GPS bị mất tín hiệu ở một số khu vực vịnh Hạ Long khiến du khách gặp khó khăn khi liên lạc. Dự án xây dựng 6 trạm BTS trên vịnh Hạ Long đang bị chậm trễ do vướng mắc quy định của Luật Di sản văn hóa.
