Ende 2004 genehmigte der Stadtrat von Sankt Petersburg einen Stadionneubau. Im August 2006 entschied sich eine Jury für den Entwurf des japanischen Architekten Kisho Kirokawa. Der Entwurf Kirokawas für die Gazprom-Arena sah ein reines Fußballstadion für 62.167 Zuschauer vor, das über ein verschließbares Dach sowie über einen ausfahrbaren Rasen verfügen wird, ähnlich der Veltins-Arena in Gelsenkirchen. Der Baubeginn war im April 2007, die für 2010 geplante Fertigstellung wurde aufgrund von Schwierigkeiten mit dem Baugrund und explodierenden Baukosten in Höhe von nunmehr insgesamt rund 930 Mio. Euro mehrmals nach hinten verschoben. Die Einweihung sollte im Jahr 2017 rechtzeitig zur Fußball-Weltmeisterschaft 2018 stattfinden. Darüber hinaus werden in der Gazprom-Arena drei Vorrunden Spiele und ein Viertelfinale der Fußball-Europameisterschaft 2021 ausgetragen. Auf der Homepage des Clubs konnte der Baufortschritt mit zwei Webcams verfolgt werden.