Галерея Одоевского была основана в 1998 году. Сначала она проводила показы в выставочных залах Екатеринбургского Дома кино. В июне 1999 года – первая выставка в собственных выставочных залах. До 2003 года в галерее прошло около 50 выставок, в том числе жанровых – «Натюрморт», «Пейзаж» (40-50 авторов), авторские вернисажи художников Екатеринбурга, групповая выставка «Семь художников», приуроченная к Конгрессу ЮНЕСКО. Галерея имела собственную багетную мастерскую, оснащенную современным оборудованием и прилегающую парковую зону, в которой размещался бесплатный арт-рынок. Искусствоведы, сотрудничавшие с галереей, провели такие крупные выставки, как «Свердловские художники в Москве», «Социалистический Урал» 1985, «Художественный Екатеринбург – 275 лет» и несколько сотен других городских, зональных и зарубежных выставок. Главный принцип работы галереи – динамичность, частая смена экспозиции (от 1 дня до 2 недель), проведение громких концептуальных и коммерческих выставок. Концепция работы с художниками – открытость ко всем направлениям и стилям, с обязательным наличием художественных достоинств или яркой концептуальной направленностью.
