Den første arenaen, som ble bygd i perioden 1924–1925, ble tegnet av arkitektene N.V. Baranov, O.I. Guryev og V.M. Fromzel. I 1957–1961 ble det gjennomført store renoveringer av arenaen, samt en før Sommer-OL i 1980. Den gang var arenakapasiteten 33 000 plasser. Goodwill Games 1994 ble arrangert på Petrovskij stadion.