Vào cuối thập niên 80 của thế kỷ trước, nền kinh tế đất nước nói chung và ngành Than nói riêng phải đối mặt với vô vàn khó khăn do bị bao vây cấm vận, cơ sở hạ tầng cảng biển lạc hậu không đủ điều kiện tiếp nhận tàu trọng tải lớn. Trước bối cảnh đó, Bộ Năng lượng đã đề nghị Chính phủ tiếp nhận, quản lý Cảng Hòn Gai và Cẩm Phả nhằm chủ động đầu tư, tạo nên bước ngoặt lịch sử vào ngày 13/4/1990 khi Xí nghiệp Cảng và Kinh doanh than (tiền thân của công ty) chính thức được thành lập.
Ngay khi mới thành lập, với tinh thần dám nghĩ dám làm, Công ty đã nhanh chóng thực hiện dự án nạo vét luồng lạch, nâng cấp cầu bến và tự hào công bố sự kiện Cảng Cẩm Phả đủ năng lực đón tàu đến 5 vạn tấn ra vào nhận than an toàn vào ngày 31/7/1992, mở ra thời kỳ tháo gỡ thế độc đạo, tạo đà cho Ngành Than chuyển mình theo cơ chế thị trường.
Đi qua những dấu mốc tái cơ cấu lớn của đất nước, từ Xí nghiệp đổi tên là Công ty Cảng và Kinh doanh than – thuộc Tổng Công ty Than Việt Nam (năm 1996), tiếp tục được đổi tên thành Công ty Kho vận và cảng Cẩm Phả thuộc Tập đoàn Công nghiệp Than – Khoáng sản Việt Nam - TKV vào ngày 7/5/2008, luôn hoàn thành xuất sắc vai trò hạt nhân kinh tế được giao phó.
Trải qua gần bốn thập kỷ, Công ty đã kiến tạo nên những thành tựu lẫy lừng khi nâng cấp đồng bộ hạ tầng cảng biển, vận hành hiệu quả các quy chế bán than xuất khẩu và nội địa, đồng thời áp dụng tiêu chuẩn ISO 9001-2000 cùng bộ luật an ninh cảng biển ISPS. Mọi hoạt động đầu tư đều có trọng tâm, trọng điểm, tập trung vào nhiều hạng mục mang tầm chiến lược lâu dài nhằm gia tăng sức cạnh tranh cho doanh nghiệp trên mọi lĩnh vực hoạt động.
Bên cạnh những con số ấn tượng về kinh doanh, đơn vị đã xây dựng thành công bộ máy tinh gọn, sắp xếp đủ việc làm và thu nhập ổn định cho 1.523 cán bộ công nhân viên, đồng thời tích cực đi đầu trong công tác an sinh xã hội, bảo vệ môi trường và đền ơn đáp nghĩa.
Những cống hiến bền bỉ đó đã được đền đáp bằng hàng loạt phần thưởng cao quý như Huân chương Lao động hạng Nhất, hạng Nhì, hạng Ba; nhiều năm nhận Cờ thi đua của Chính phủ, cùng danh hiệu Doanh nghiệp giỏi 10 năm liên tục.
Phát huy những thành tích đạt được, phát biểu tại lễ kỷ niệm 36 năm Ngày thành lập (13/4/1990 -13/4-2026), Giám đốc Công ty đã bày tỏ niềm tin tưởng sâu sắc vào chặng đường mới: “Dẫu biết con đường phía trước sẽ còn nhiều thử thách, nhiều khó khăn nhưng tôi tin tưởng rằng với tinh thần đoàn kết, sự sáng tạo và không ngừng đổi mới, chúng ta sẽ vượt qua được mọi rào cản và hướng tới những thành công mới hơn, rực rỡ hơn trong tương lai.”
Trong giai đoạn 2025 - 2030, Công ty hướng tới mục tiêu quản trị chi phí toàn diện, nâng cao chất lượng dịch vụ nhằm xây dựng mô hình nhân sự tinh gọn có thu nhập cao. Việc đẩy nhanh tiến độ dự án Kho cảng HC-MD và mở rộng kinh tế biển đảo sẽ là cơ sở để Cảng Cẩm Phả bứt phá thành cảng tổng hợp hiện đại, đóng góp tích cực vào sự phát triển chung của đất nước.
Hành trình hơn 36 năm qua là biểu tượng của lòng kiên trung và tinh thần “Kỷ luật và Đồng tâm” của người thợ mỏ, đồng thời cũng là lời cam kết sắt son của Công ty Kho vận và Cảng Cẩm Phả trong việc tiếp tục thắp sáng ngọn hải đăng năng lượng, vững vàng đưa con tàu doanh nghiệp rẽ sóng vươn xa cùng đất nước.
