- 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.

- Tháng 8/2000: XN Xây dựng công trình 36 được chuyển về CT Xây lắp 386 thuộc TCT Thành An.

- Ngày 09/03/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 26/12/2016: Giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 10,500 đ/cp.

- Ngày 16/08/2017: Tăng vốn điều lệ lên 936 tỷ đồng. .

- Ngày 22/01/2021: Tăng vốn điều lệ lên 965.63 tỷ đồng.