2007
Первые заявления о планах строительства нового стадиона для «Зенита» в западной части Крестовского острова были сделаны именно в 2007 году. С таким заявлением выступила Валентина Матвиенко, на тот момент действующий губернатор Санкт-Петербурга. Ультрасовременная арена, по замыслам генерального проектировщика из Японии Кисё Курокавы, будет оснащена раздвижной крышей, а также выдвижным полем, благодаря чему футбольный газон прослужит ощутимо дольше обычного. Первая цена на строящийся объект не превышала 6,7 миллиарда рублей. Однако после уточнения сметы подрядчиком – Санкт-Петербургской компанией «Авант» – цена скакнула более чем в 3 раза и после согласования Главгосэкспертизы составила 23,7 миллиарда рублей. При этом Матвиенко заявила, что стадион будет сдан в эксплуатацию в 2009 году и «уже в марте „Зенит“ сможет провести свой первым матч на новой арене».
2008-2010
Однако вскоре контракт с «Авантом» был разорван, и в октябре 2008 года стартовал новый конкурс по выбору подрядчика для продолжения строительства домашней арены для чемпиона России, в котором победила компания «Трансстрой» Олега Дерипаски, предложив подряд на 13 миллиардов рублей со скидкой в 30% от стартовой цены. Сроки завершения строительства, естественно, по многочисленным заявлениям властей города, подрядчиков и руководства «Зенита» постоянно откладывались на конец 2009-го, а затем и на 2010 год.
2010-2012
В 2010 году Главгосэкспертиза согласовала новую смету, которая возросла до 33,1 миллиарда рублей. Однако и эта сумма не оказалась последней. В связи с включением строящегося 62-тысячника в список спортивных объектов для проведения чемпионата мира 2018 года, а также с изменившимися требованиями со стороны ФИФА и УЕФА власти Санкт-Петербурга заморозили строительство, отправив проект на доработку. Таким образом, практически никаких работ на Крестовском острове в течение этого времени не проводилось. А после смены губернатора Санкт-Петербурга строительство и вовсе было остановлено.
В первых числах сентября 2012 года о «позорном долгострое» на Крестовском острове высказался премьер-министр Дмитрий Медведев, призвав администрацию Санкт-Петербурга совместно с Минспортом и «Газпромом» определить пути реализации по строительству объекта. После чего вице-губернатор Игорь Метельский объявил, что 15 ноября заканчивается контракт с «Трансстроем» и продлеваться он не будет, а новый контракт по изменённой цене будет выставлен на торги. Согласно последним данным, стоимость стадиона «Зенита» снова выросла и на сегодняшний день составляет 43 миллиарда рублей. Причём совсем недавно глава комитета по строительству Вячеслав Семененко объявил, что арена на Крестовском острове обойдётся в сумму «около 35 миллиардов». Сроки сдачи объекта в эксплуатацию были в очередной раз отложены. Сообщается, что новый стадион «Зенита» будет готов только к концу 2014 года, что на пять лет позднее первоначальной даты.