Новый комплекс общей площадью более трех тыс. кв. метров будет расположен вблизи от действующего центра гимнастики и соединен с ним теплым переходом. Главный зал международного уровня вместит два гимнастических ковра и трибуны для 600 зрителей. Дополнят трехэтажный дворец залы для тренировок, хореографии и занятий на тренажерах.
Общая стоимость проекта составит 250 млн. рублей. Финансирование предусмотрено в рамках федеральной целевой программы «Развитие физической культуры и спорта в РФ на 2006-2015 годы» и из средств областного бюджета. Строительные работы планируется начать в 2011 году.