Tháng 6/2000, Công đoàn CAVICO Việt Nam được thành lập. Đến ngày 4/1/2005, Công đoàn CAVICO Việt Nam được nâng lên cấp Công đoàn cơ sở, với hình thức hoạt động như công đoàn của các Tổng công ty. Đây là mô hình đầu tiên đối với các đơn vị ngoài quốc doanh.

Công đoàn CAVICO Việt Nam đã luôn hoàn thành tốt các nhiệm vụ được giao, đồng thời, thực hiện tốt công tác chăm lo đời sống người lao động, bảo vệ quyền lợi hợp pháp, chính đáng của NLĐ. Góp phần đưa CAVICO Việt Nam ngày càng lớn mạnh.

Với những kết quả đã đạt được, ngày 4/1/2005, Công đoàn CAVICO Việt Nam đã được Tổng Liên đoàn lao động Việt Nam trao Cờ Thi đua xuất sắc; Liên đoàn lao động thành phố Hà Nội đã tặng Bằng khen cho TGĐ Bùi Quảng Hà ghi nhận những đóng góp của TGĐ Bùi Quảng Hà trong qua trình xây dựng tổ chức Công đoàn CAVICO Việt Nam. 

Năm 2009, Công đoàn CAVICO Việt Nam là đơn vị duy nhất của TP Hà Nội giành giải (giải Nhì) trong cuộc thi “Tìm hiểu Công đoàn Việt Nam, 80 năm – một chặng đường lịch sử” cấp Tổng liên đoàn. 

Ngày 15/01/2010, Công đoàn CAVICO Việt Nam đã được Tổng Liên đoàn lao động VN tặng Cờ Thi đua xuất sắc dẫn đầu khối Tổng công ty của TP Hà Nội. Cùng với đó các công đoàn trực thuộc là Công đoàn CAVICO Khai thác mỏ, Công đoàn CAVICO Năng lượng cũng được tặng cờ thi đua của Tổng liên đoàn lao động Việt Nam.