9 июня 2003 г. на площадку дворца игровых видов спорта (ДИВС) «Уралочка» вышли первые спортсмены — игроки команд, участвующих в международном турнире по волейболу на приз Бориса Ельцина. С тех пор в ДИВС еженедельно проводятся соревнования, выставки и концерты.

Проектировали дворец местные архитекторы и специалисты австрийской компании Е. Fuhrman Baugesellschaft m.b.H. В 2001 г. они оценили объект в $ 32 млн. После анализа Госэкспертизы и Уральского регионального центра ценообразования смета уменьшилась до $ 25 млн.: $ 18 млн. — на блок «А», $ 7 млн. — на блок «Б». По последним данным, цена второй очереди возросла до $ 10 млн. Вступить в строй блок «Б» должен в конце следующего года.

К началу строительства ДИВС в Свердловской области насчитывалось 37 команд мастеров, а спортивной базы, позволяющей им готовиться к международным турнирам, не было. ДИВС проектировали как комплекс, годный для соревнований (баскетбол, мини-футбол, теннис, бокс, гимнастика, борьба) и тренировок. Строительству здания на берегу городского пруда мешала железнодорожная ветка мелькомбината. Поэтому комплекс был разделен на две части. В уже существующем блоке «А» есть спортивная арена, трибуны на 5 тыс. зрителей, четыре раздевалки и административные помещения. Тренировочные залы и основной блок раздевалок предусмотрены в блоке «Б».

В период подготовки к строительству «Уралочки», в сентябре 1999 г., губернатор Эдуард Россель предложил федеральным властям финансировать стройку совместно. Борис Ельцин согласился, но денег не дал. Строительство первой очереди «Уралочки» велось только за счет предприятий-спонсоров. Поначалу средства шли через Фонд содействия строительству ДИВС, но в марте 2003 г. Россель перенаправил денежный поток через Фонд губернаторских программ. Оставшаяся не у дел председатель Фонда содействия Евдокия Семенова заявила, что накануне выборов областные власти покрывают нарушения строительных норм, дворец возводится без необходимых согласований и его 600-тонный купол может обвалиться. Позже выяснилось, что необходимые согласования проект ДИВС прошел. Более того, здание «Уралочки» – первое в Екатеринбурге – построено с учетом возможной сейсмической активности.