The stadium was built in 1955–56 as the Grand Arena of the Central Lenin Stadium. The design began in January 1955 and was completed in 90 days by the architects Alexander Vlasov, Igor Rozhin, Nikolai Ullas, Alexander Khryakov and engineers Vsevolod Nasonov, Nikolai Reznikov, Vasily Polikarpov. Building materials came from Leningrad and the Armenian SSR, electrical and oak beams for the spectator benches from the Ukrainian SSR, furniture from Riga and Kaunas, glass was brought from Minsk, electrical equipment from Podolsk in Moscow Oblast, and larch lumber from Irkutsk in Siberia. It was necessary to demolish a whole area of dilapidated buildings (including the Trinity Church, which is supposed to be restored). Because the soil was heavily waterlogged, almost the entire area of the foundations of the complex had to be raised half a meter. 10,000 piles were hammered into the ground and dredgers reclaimed about 3 million cubic metres of soil. The total area of the stadium occupies 160 hectares. Eight thousand people moved home to make place for the stadium. The Church Tikhvin, an architectural monument of the 18th century was moved, too.