Tổng Cty 36 Bộ Quốc phòng, tiền thân là Xí nghiệp xây dựng công trình 36 được thành lập vào ngày 4/4/1996. Đến tháng 3/2006 Bộ Quốc phòng ra quyết định chuyển Xí nghiệp xây dựng công trình 36 thành Cty TNHH MTV Đầu tư xây lắp và thương mại 36 - là mô hình điểm Cty TNHH đầu tiên trong Quân đội, đánh dấu bước trưởng thành trong tiến trình phát triển vượt bậc của Cty.
Bước vào thời kỳ hội nhập, để phù hợp với tình hình phát triển của đất nước, quân đội cùng với sự phát triển của Cty, ngày 23/8/2011, Bộ trưởng Bộ Quốc phòng ký quyết định thành lập Tổng Cty 36 hoạt động theo hình thức Cty mẹ - Cty con trên cơ sở tổ chức lại Cty TNHH MTV Đầu tư xây lắp và Thương mại 36.
Ðể làm nên thương hiệu hôm nay, Tổng Cty 36 đã nhận được sự quan tâm, chỉ đạo sâu sắc của lãnh đạo Ðảng, Nhà nước, Chính phủ, Quốc hội và trực tiếp là Quân ủy Trung ương và Thủ trưởng Bộ Quốc phòng. Sự lãnh đạo sáng suốt, minh bạch, thẳng thắn, dám nghĩ, dám làm, đoàn kết của Ðảng ủy, tập thể lãnh đạo cùng với ý chí, nghị lực và tinh thần lao động hăng say, sáng tạo của đội ngũ cán bộ, sỹ quan, QNCN, công nhân viên lao động giúp Tổng Cty lập nhiều thành tích.
Nhiều công trình lớn, có độ phức tạp về kỹ thuật, áp dụng công nghệ mới của quốc gia được Tổng Cty hoàn thành đúng kỹ, mỹ thuật, đúng tiến độ. Bên cạnh đó, Tổng Cty cũng giải quyết công ăn việc làm cho hàng ngàn lao động góp phần bảo đảm an sinh xã hội.
Với những thành tích đạt được, năm 2010 Đại tá Nguyễn Đăng Giáp – Tổng giám đốc Tổng Cty được trao tặng danh hiệu Anh hùng Lao động. Năm 2013, Tổng Cty được phong tặng Danh hiệu Anh hùng lao động thời kỳ đổi mới.
Cũng trong buổi lễ, Tổng Cty 36 tổ chức lễ khánh thành Tòa nhà trụ sở Tổng Cty. Trụ sở có quy mô 2 tòa nhà 7 tầng và 9 tầng, được xây dựng trên diện tích 1.000 m2 với quy mô công trình dân dụng cấp I. Việc hoàn thành tòa nhà trụ sở Tổng Cty đánh dấu một bước phát triển vượt bậc đồng thời cũng là một bước chuẩn bị quan trọng cho quá trình cổ phần hóa Tổng Cty hướng tới hoàn thành thắng lợi mọi nhiệm vụ được giao.