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