Dự án Núi Béo chính thức được triển khai năm 1999 với bản hợp đồng về dịch vụ bốc xúc và khai thác mỏ giữa CAVICO Việt Nam ký kết với Công ty cổ phần Than Núi Béo trị giá hơn 313 tỷ đồng.

Thời gian thực hiện dự án trong vòng 05 năm (2000 – 2005). Sau đó, CAVICO Việt Nam và Công ty cổ phần Than núi Béo tiếp tục ký kết hợp đồng thực hiện dự án trong vòng 05 năm tiếp theo (2005-2010).

CAVICO Việt Nam là doanh nghiệp ngoài ngành đầu tiên được Tập đoàn Than và Khoáng sản Việt Nam và Công ty cổ phần than Núi Béo chọn ký kết hợp đồng dài hạn. 

Ngay từ những ngày đầu thành lập, dự án Núi Béo được đầu tư đồng bộ dây chuyền thiết bị công suất lớn, hiện đại nhất ngành Than Việt Nam. Tất cả máy móc, thiết bị đều do hãng Caterpiller của Mỹ sản xuất.

2004 là thời điểm ngành than đã lấy lại được sự cân bằng, thị trường tiêu thụ được mở rộng, kế hoạch sản xuất kinh doanh của Công ty Than Núi Béo tăng lên. Ban lãnh đạo Cavico VN đã mạnh dạn đầu tư bổ sung hàng năm cho Dự án Núi Béo nhiều thiết bị hiện đại, công suất lớn như xe vận chuyển xúc, máy khoan xoay cầu thủy lực Drilltech…

Kết quả, CAVICO Việt Nam đã thực hiện thành công hợp đồng 5 năm lần thứ nhất 2000 – 2005 và hợp đồng 5 năm lần thứ hai 2005-2010, từ đó đã khẳng định được thương hiệu và uy tín của mình. Lãnh đạo Tập đoàn Than và Khoáng sản Việt Nam và Công ty Than Núi Béo đánh giá CAVICO Việt Nam là doanh nghiệp ngoài quốc doanh chuyên nghiệp và uy tín nhất đóng góp vào sự phát triển của ngành than. 

Dự án Núi Béo đã tạo tiền đề vững chắc cho những dự án sau này như: Dự án Thi công mở Hà Lầm (Quảng Ninh), Dự án Khoan mỏ Vietmindo (Uông Bí, Quảng Ninh)…