Cùng với đường lối mở cửa và đổi mới nền kinh tế của Đảng và Nhà nước, với sự nghiệp công nghiệp hoá, hiện đại hoá đất nước. Tỉnh Quảng ninh nơi địa đầu Đông bắc của tổ quốc với diện tích 5100 km2 có nhiều tiềm năng như du lịch, thương mại, công nghiệp. Chiến lược phát triển kinh tế của tỉnh là đẩy mạnh công nghiệp hoá, hiện đại hoá về mọi mặt. Trong đó chiến lược phát triển khu vực cảng Hòn gai – Cái lân – Cẩm phả – Vạn gia trở thành những trung tâm công nghiệp, thương mại du lịch và dịch vụ là một chiến lược cần thiết và cấp bách. Khu vực này đ• trở thành một đầu mối giao thông đường biển quan trọng và ngành kinh tế cảng biển trở thành một ngành kinh tế có tiềm năng và thế mạnh để phát triển. Ra đời từ những năm đầu thập niên 60 đến nay Công ty Cung ứng tầu biển Quảng ninh đ• trải qua nhiều bước thăng trầm. Từ năm 1962 đến năm 1977 Công ty Cung ứng tầu biển Quảng ninh được thành lập với tên gọi Công ty Cung ứng tầu biển và du lịch Quảng ninh trực thuộc Tổng cục du lịch Việt nam.