- Ngày 04/04/1996: Tiền thân là Xí nghiệp Xây dựng Công trình 36 được thành lập theo Quyết định số 400/QĐ-BQP.
- Ngày 09/04/2006: Bộ Quốc phòng ban hành Quyết định số 39/2006/QĐ-BQP về việc thành lập Công ty TNHH Nhà nước MTV Đầu tư Xây lắp và Thương mại 36, là mô hình Công ty TNHH đầu tiên trong Quân đội.
- Ngày 21/07/2008: Bộ Quốc phòng ban hành Quyết định số 109/QĐ-BQP về việc sát nhập Công ty Xây dựng Công trình 56 vào Công ty TNHH Nhà nước MTV Đầu tư Xây lắp và TM 36.
- Ngày 23/08/2011: BQP ban hành Quyết định số 3036/QĐ-BQP về việc thành lập TCT 36 hoạt động theo hình thức Công ty mẹ - Công ty con trên cơ sở tổ chức lại Công ty TNHH MTV Đầu tư Xây lắp và Thương mại 36.
- Ngày 01/07/2016: Chính thức hoạt động theo mô hình Công ty cổ phần với số vốn điều lệ là 430 tỷ đồng.
- Ngày 26/12/2016: Giao dịch đầu tiên trên sàn UPCoM với giá 14,700 đ/cp.
- Ngày 16/08/2017: Tăng vốn điều lệ lên 936 tỷ đồng. .
- Tháng 06/2021: Tăng vốn điều lệ lên 1,017.56 tỷ đồng.
- Ngày 22/01/2021: Tăng vốn điều lệ lên 1,037.45 tỷ đồng.
