ГУМ строился в несколько этапов. Первая очередь сдана в эксплуатацию в 2002 году. С декабря 2003 года по конец 2004 велось строительство второй очереди, а сегодня строители работают над созданием третьей очереди.

Открытое акционерное общество «Городской универсальный магазин» открыт 28 августа 2002 года. Основные направления деятельности: предоставление в аренду торговых и офисных площадей и строительство торгового здания «Городской универсальный магазин».

Выручка за 2004 год от реализации услуг составила 32 729 000 рублей (без учета НДС), по итогам деятельности организации получена валовая прибыль 17 571 000 рублей. Чистая прибыль от деятельности общества за отчетный период составила 3 726 000 рублей.

Вторая очередь строительства обеспечила торговый центр двухуровневой парковкой, четырьмя этажами торговых павильонов, а также кафе на крыше под куполом и под открытым небом на 48 посадочных мест.

Третья очередь — продолжение всего здания ГУМа, окнами выходящее на улицу Профсоюзную. Здесь на 4 200 кв. м. в будущем расположатся торговые площади. Концепция торгового центра — промышленные товары для широкого круга покупателей — от элитных до общедоступных.

Фасады магазина, по информации от администрации ГУМа, воссоздаются точной копией ранее существовавших зданий. Посредством фотофиксации запечатлены архитектурные элементы фасада, их создание согласовано и утверждено в Главном управлении архитектуры и градостроительства и в Комитете по сохранению архитектурных памятников.

Строительство ОАО «ГУМ» ведет за счет средств акционеров и банковских кредитов и завершит его ориентировочно в ноябре-декабре 2005 года.