С инициативой его строительства выступила Новгородская областная федерация профсоюзов. И Дворец стал частью её структурного подразделения — Добровольно-спортивного общества «Спартак». К слову, новое учреждение тоже стало носить имя древнеримского героя, отказавшись от него только после развала Советского Союза, когда и подавляющее большинство ДСО стали историей.
С началом 90-х годов для Дворца спорта, как и для всей страны, начались трудные времена: учреждение не получало «ни копейки» из федерации профсоюзов. Оглядываясь назад, директор удивляется тому, как удалось сохранить объект, коллективу которого новое время устраивало регулярные проверки на прочность.
Например, Дворец спорта не раз пытались прибрать к рукам представители местных преступных группировок. Не отдали. Однажды Раджабов вывел незваных гостей из рабочего кабинета на улицу к парадному входу и попросил их обратить внимание на то, что в вывеске учреждения нет слов «ресторан», «банк» или «казино» и что это всего лишь Дворец спорта, где больших денег не заработаешь. Поднимешь цены — люди отвернутся, не будешь вкладываться в развитие — тоже жди проблем. Вот и приходится начиная с 1993 года 45 работникам Дворца вертеться без выходных с 6.30, когда они принимают первых клиентов, и до 22.00.
Сейчас здесь занимаются воспитанники трёх спортивных школ областного центра: борцы, пловцы, гимнастки. Не перестают развиваться оздоровительные группы, рассчитанные даже на грудных детей. В среднем за месяц через Дворец проходит более 2700 человек! Держать марку удаётся благодаря опытному коллективу, в котором трудятся три заслуженных работника физической культуры России и восемь отличников физической культуры.
— Свободных денег у нас нет, — разводит руками Раджабов. — Часть заработанного уходит на налоги и зарплату, часть вкладывается в развитие. Таким путём во Дворце удалось заменить чашу детского бассейна, заново облицевать взрослый, провести ремонт в душевых, установить стеклопакеты... Планов много. Например, в этом году будем проводить капитальный ремонт спортивного зала — время пришло. Наша главная задача остаётся неизменной: расширять и расширять свободу выбора горожан в сфере активного отдыха и оздоровления.