Муниципальное унитарное предприятие было образовано в 1998 году в связи с реорганизацией крупнейшего в городе жилищного хозяйства. C 12 января 2009 года предприятие зарегистрировано как ОАО "Жилкомплекс". В настоящее время "Жилкомплекс" - служба заказчика с пятью подрядными организациями, осуществляющими эксплуатацию и ремонт жилищного фонда.

В управлении OAO "Жилкомплекс" находятся 756 жилых домов общей площадью 2 307,9 тыс.кв.м. К основным функциям предприятия относятся: управление муниципальным жилым и нежилым фондами; планирование и контроль объёма, качества и сроков выполнения работ по содержанию, техническому обслуживанию, текущему и капитальному ремонту жилых домов, оказанию коммунальных услуг, поручаемых исполнителям муниципальных заказов и подрядным организациям всех форм собственности.

На местах функции управляющей организации осуществляются территориальными отделениями (ТО), являющимися её структурными подразделениями. Работы по содержанию и ремонту жилищного фонда проводятся ремонтно-эксплуатационными участками (РЭУ).