ההיכל נפתח ב-14 באפריל 1956 בשטחו של מונומנט פארק התרבות והמנוחה. במקור המקום כלל מגרש להוקי, מוקף ספסלים. בשל כך, בעקבות הבחירה במוסקבה לאירוח אוניברסיאדת 1973 הוחלט לשפץ אותו וכתוצאה מכך נוסף גג.