Stadion byl postaven v letech 1955–1956 jako Centrální Leninův stadion, byl to národní stadion Sovětského svazu a divácká kapacita byla v té době přes 100 000. Stadion hostil finálový zápas Mistrovství světa v ledním hokeji 1957 mezi Švédskem a Sovětským svazem, zúčastnilo se ho na 55 000 lidí a v té době to byl nový světový rekord.