Утром 2 ноября 2005 года мэр Москвы Юрий Лужков и министр обороны России Сергей Иванов заложили в основание строительства «Дворца Спорта «Мегаспорт» (ранее — Ледового дворца на Ходынском поле) капсулу с письмом к будущим поколениям. Многочисленные фото- и телекорреспонденты, а также пишущие журналисты, некоторые из которых тоже вооружились фотоаппаратами, запечатлели момент, когда Лужков, отсчитав: «Раз, два, три!» — опустил сверкающий цилиндр, который заскользил по наклонном желобу точно в выемку, оставленную в основании Дворца. Рабочие тут же залили его бетоном. Так был заложен «Дворец спорта «Мегаспорт» (ранее — Ледовый Дворец на Ходынском поле)!

Перед строителями была поставлена задача в самые короткие сроки построить Дворец менее чем через год, чтобы уже в апреле 2007 года провести там чемпионат мира по хоккею, который Москва приняла после 21-летнего перерыва. Нигде и никогда еще не строили такие уникальные сооружения в столь короткие сроки. 15 декабря 2006 года состоялось торжественное открытие Дворца, на котором присутствовал Юрий Лужков. В торжественной церемонии приняли участие руководитель Федерального агентства по физической культуре и спорту Вячеслав Фетисов, президенты Федерации хоккея России Владислав Третьяк, почетный президент ОКР Виталий Смирнов, президент ИИХФ Рене Фазель. В заключение торжественного открытия Виталий Смирнов зачитал приветственное письмо в адрес Лужкова от главы МОК Жака Рогге.