- 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 04/04/1996- 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.