О планах строительства нового стадиона, который соответствовал бы требованиям UEFA и FIFA, для питерского футбольного клуба "Зенит" впервые рассказал в сентябре 2004 года председатель правления "Газпрома" Алексей Миллер. К концу года "Газпром" приобрел у банкирского дома "Санкт-Петербург" контрольный пакет акций ФК "Зенит". Вскоре правительство города приняло постановление о строительстве комплекса, присвоив проекту статус стратегического. Стадион на 50 тыс. мест по проекту японского архитектора с мировым именем Кисе Курокава (умер в октябре 2007 года) планировалось возвести на Крестовском острове, на месте построенного в 1930-х годах стадиона имени Кирова. Главный архитектор города Александр Викторов оценивал затраты на строительство в $150-170 млн.
В октябре 2005 года "Газпром" зарегистрировал "дочку" "Газпроминвестарена" для управления строительством новой домашней арены "Зенита". Однако в итоге монополию отстранили от строительства: власти решили, что финансировать проект будет бюджет города.
По финальной концепции застройки стадион на 62 тыс. зрителей будет размещаться на семи уровнях. На двух нижних ярусах, утопленных в рельеф сохраненного земляного вала Кировского стадиона, поместятся паркинг, склады, рестораны, магазины. Футбольное поле (120х80 м, выдвигается на тефлоновых рельсах с помощью домкратов) и трибуны займут пять надземных ярусов. Конструкции будут выдержаны в сине-голубой гамме "Зенита" и "светло-бежевом, стремящемся к белому" цвете.