В начале 2000-х финансирование дворца спорта фактически прекратилось. Материально-техническая база пришла в негодность. Здание требовало ремонта. Выживать приходилось за счёт выставок, которые проводились здесь с 2004 по 2009 год.
В 2008 году было проведено техническое обследование здания, по результатам которого пришли к выводу – дворец спорта требует реконструкции. В том же году была принята программа «Хоккей Украины». Началось строительство модульных катков. Но реконструкцию самого здания она не предусматривала. Полтора года руководство дворца спорта работало над тем, чтобы внести изменения в программу. И это удалось. Кабинет Министров Украины выделил 35 миллионов гривен.
Проект реконструкции разработал «Донецкий ПромстройНИИпроект». Заказчиком было городское Управление капитального строительства. Согласно проекту, по ценам 2010-го года на реконструкцию необходимо было почти 100 млн гривен. Работы по реконструкции дворца спорта «Юность» выполняла фирма «Буд-Энерго-Стандарт». Но денег не хватало. Из государственного бюджета выделили 19 миллионов гривен. Средства на счет поступили не сразу. Затраты возместили в 2013 году. В мае – 10 млн гривен, в октябре того же года – 9 млн гривен.