Торжественная церемония открытия Дворца спорта состоялась 15 января. Новый дворец расположился рядом со стадионом на улице, которая имеет символичное название — Августовская: именно в августе месяце 2006 года было положено начало возведение этого спортивного объекта. На праздник по случаю открытия дворца прибыли губернатор Московской области Борис Громов, Его Высокопреосвященство митрополит Крутицкий и Коломенский Ювеналий, первый зампред правительства региона Александр Горностаев, председатель Мособлспорткомитета Сергей Перников, глава Наро-Фоминского района Александр Баранов.
В «Мелодии», построенной на уровне мировых стандартов, светло, просторно и по-домашнему тепло и уютно. Общая площадь сооружения составила свыше 8 тысяч квадратных метров. Средства в объеме порядка 350 миллионов рублей выделил бюджет Московской области. В основном игровом зале с трибунами, рассчитанными на 1000 зрительских мест, можно проводить соревнования по различным видам спорта, а также различные праздничные представления и концерты. На первом этаже дворца — великолепный бассейн с пятью 25-метровыми дорожками и детским отсеком. На втором — три малых спортзала: для занятий единоборствами, аэробикой и тренажерный зал. В новом комплексе будет работать детско-юношеская спортивная школа, где ребята станут заниматься гимнастикой, борьбой, плаванием. В перспективе откроются секции и кружки и по другим видам спорта.