Dự án Núi Béo chính thức được triển khai năm 1999, đến năm 2000 CAVICO Việt Nam ký kết hợp đồng khoan, bốc xúc và vận chuyển đất đá mỏ 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.

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)…