Общество с ограниченной ответственностью "Хозяйственно-эксплуатационное управление" основано в 1987 года. Изначально организация была создана для содержания и технического обслуживания здания Администрации Фрунзенского района (ранее Исполком Совето-народных депутатов Фрунзенского района).
После ряда реорганизаций в форме преобразований, на базе Санкт-Петербургского государственного унитарного предприятия "Хозяйственно-эксплуатационное управление" путем приватизации государственного имущества в форме акционирования на основании Распоряжения Комитета по управлению государственным имуществом в Администрации Санкт-Петербурга от 14 августа 2003 года № 1178-р в соответствии с Федеральным законом от 21.12.2001 № 178 "О приватизации государственного и муниципального имущества", распоряжением Администрации Санкт-Петербурга от 15.12.2002 № 2588-ра в 2003 г. образовано Общество с ограниченной ответственностью "Хозяйственно-эксплуатационное управление".