- Năm 1995: Tổng công ty cổ phần Công trình Viettel ( Viettel Construction) được thành lập, là một thành viên thuộc hệ sinh thái của Tập đoàn Công nghiệp - Viễn thông Quân đội ( Viettel) với 5 lĩnh vực kinh doanh chính: Xây dựng, Đầu tư hạ tầng cho thuê, Giải pháp Tích cực, Vận hành khai thác và Công nghệ thông tin.

- Ngày 06/04/2005: đổi tên thành Công ty Công trình Viettel.

- Tháng 04/2006: đổi tên thành Công ty TNHH Nhà nước MTV Công trình Viettel.

- Ngày 09/06/2010: chính thức chuyển đổi và hoạt động dưới hình thức CTCP với tên gọi là CTCP Công trình Viettel.

- Năm 2015: Tăng vốn điều lệ lên 306,530,900,000 đồng.

- Năm 2016: Tăng vốn điều lệ lên 428,400,340,000 đồng.

- Ngày 18/08/2017: Tăng vốn điều lệ lên 471,233,410,000 đồng.

- Ngày 31/10/2017: là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 26,000 đ/CP.

- Ngày 18/07/2018: Đổi tên thành Tổng Công ty Cổ phần Công trình Viettel.

- Ngày 17/01/2019: Tăng vốn điều lệ lên 518,350,430,000 đồng.

- Ngày 18/10/2019: Tăng vốn điều lệ lên 606,975,090,000 đồng.

- Ngày 29/09/2020: Tăng vốn điều lệ lên 704,081,250,000 đồng.

- Ngày 15/12/2020: Tăng vốn điều lệ lên 717,818,280,000 đồng.

- Ngày 10/08/2021: Tăng vốn điều lệ lên 929,238,730,000 đồng.

- Ngày 15/02/2022: Hủy đăng ký giao dịch trên thị trường UPCoM.

- Ngày 23/02/2022: Ngày giao dịch đầu tiên trên HOSE với giá 85,400 đ/CP.