В феврале 2003 года в Нижнем Новгороде появился новый УниверМаг, название которому дал Гордеевский микрорайон. Так началась первая глава славной истории Гордеевского УниверМага. Однако пролог этой истории был известен лишь немногим.

В течение 1,5 лет реконструировалось старое здание. Появлялись новые этажи будущего УниверМага. Прохожие пожимали плечами, терялись в догадках, что будет на месте старого обветшалого хлебозавода.

Внутри велась перепланировка, возводились стены будущих торговых залов. Постепенно, шаг за шагом, с огромными усилиями появлялись павильоны, строились новые торговые уровни Гордеевского УниверМага.

И вот, наконец, настал тот миг, когда морозным февральским утром Гордеевский УниверМаг распахнул свои двери, и покупатели оказались в просторном, светлом и уютном магазине.

19 ноября 2008 года произошло грандиозное событие: открылось новое здание Гордеевского УниверМага! На четырех этажах современного, комфортного торгового центра появилось огромное количество бутиков модной одежды и обуви, кафе, новая детская комната, лифт и эскалаторы.