5 июня 2001 года состоялась церемония символической закладки «первого камня» в основание будущего дворца. Строительство осуществляла австрийская компания «Э. Фурман Баугезельшафт мБх». Дворец был построен достаточно быстро для сооружения такого масштаба — всего за два года.

11 июня 2003 года состоялось торжественное открытие первой очереди ДИВСа, приуроченное к началу первого международного турнира по волейболу на Кубок первого президента России Бориса Ельцина, который впоследствии стал традиционным. Гостями первого дня ДИВСа турнира были председатель Госкомспорта Вячеслав Фетисов, а также сам Б. Ельцин со своей супругой Наиной.

В июле 2006 года состоялось открытие второй очереди дворца, в которую вошли: второй (тренировочный) зал для игровых видов спорта, тренажерный зал, восстановительный центр для спортсменов, пресс-центр, гостиница на 48 мест, кафе, административный корпус

Общая площадь административно-тренировочного комплекса составила порядка восьми тысяч квадратных метров. После введения блока «Б» ДИВС стал полноценным спортивным комплексом с развитой инфраструктурой, способным принимать самые крупные российские и международные соревнования.