Komplekso statybos prasidėjo 1936-aisias m. senosios „Raudonojo stadiono“ vietoje. Buvo planuojamas atidaryti 1941 m. tačiau, kadangi prasidėjo karas atidarymas buvo nukeltas.
1966-1967 m. pirmąkart renovuotas, pastatytas antrasis tribūnų aukstas.
1978-1980 m. renovuotas antrąsyk, 1980-aisias stadione vyko Maskvos olimpiados ketvirtfinalio bei pusfinalio rungtynės/
2008-aisias prasidėjo trečioji renovacija, ruošiantis Euro 2012 futbolo čempionatui. Pagal planą šiame stadione turės vykti finalinės čempionato rungtynės.