Создано на основании указа президента РФ Дмитрия Медведева от 15 сентября 2008 года N1359 и приказа министра обороны РФ Анатолия Сердюкова от 25 мая 2009 года N470 и является правопреемником одноименного ФГУПа, находившегося в ведении Минобороны. Распоряжением правительства РФ от 15 апреля 2011 года N643-р ОАО РЭУ определено единственным поставщиком тепловой энергии для нужд Минобороны и подведомственных ему организаций. Для бесперебойного обслуживания объектов у компании имеется 25 филиалов по всей стране. РЭУ на 100% принадлежит "Оборонстрою", которым на 96% владеет "Оборонсервис", оставшаяся часть — у Минобороны (по раскрытию информации на 30 сентября 2012 года). Единственным владельцем акций "Оборонсервиса" является министерство.