Здание комплекса, отвечает всем современным требованием и включает в себя плавательный бассейн, светлый и просторный зал для спортивных игр, залы для занятий боксом, борьбой, аэробикой и тренажерный зал. На его строительство было направлено более 250 млн. рублей федерального, краевого и местного бюджетов.
– Этот удивительный подарок для горожан, Дворец спорта "Виктория", является ярчайшим примером для всей страны по созданию современных спортивных комплексов для занятий спортом. Чем больше будет таких объектов, тем быстрее уйдут проблемы нашей молодежи: наркотики, алкоголь, хулиганство – сказал Владимир Данилов.
В заключение торжественного мероприятия прошли показательные выступления детских художественных и спортивных коллективов.