По словам Матвиенко, на Крестовском уже нет стадиона имени Кирова, а будет стадион "Зенит". Губернатор поделилась с главой комитета по государственному контролю, использованию и охране памятников Верой Дементьевой своей идеей: можно "построить там памятник Алексею Борисовичу (Миллеру) или Сергею Александровичу". Под "Сергеем Александровичем", очевидно, имеется в виду Сергей Фурсенко, гендиректор "Лентрансгаза" и президент футбольного клуба "Зенит", брат министра образования и науки Андрея Фурсенко.
Предложение о возможном сносе памятника Кирову со стороны главной хранительницы памятников Веры Дементьевой вызвало робкий протест. В ответ Матвиенко заявила ей: "Я знаю, Вера Анатольевна, вам все надо, что пылью покрыто!". Пытавшуюся возражать Дементьеву Валентина Матвиенко осадила следующими словами: "Что, спросить нельзя? Зачем вы так агрессивно, я к вам нежно". После чего Вера Дементьева больше не возражала.
Также губернатор высказала мнение, что памятник Ленину, стоящий перед Финляндским вокзалом, плохо смотрится вместе с новым фонтанным комплексом, поэтому можно подыскать для него альтернативное место. "При всем уважении к скульптору, быть может, имеет смысл перенести памятник Ленину?" - сказала губернатор.
Именем Сергея Мироновича Кирова, первого секретаря Ленинградского обкома и горкома коммунистической партии, убитого в 1934 году, по одной из версий, по указанию Иосифа Сталина, в СССР названо несколько городов, легкий крейсер Балтийского флота, большое количество предприятий и многое другое. Некоторые названия не изменились по сей день, памятники этому большевику стоят во многих крупных городах России.