Фонд защиты Московского парка Победы в Петербурге несколько лет добивается строительства на территории парка храма во имя Всех святых, в Земле Российской просиявших. Глава московского отделения фонда Леонтий Миронов уверяет, что накануне вступления в должность губернатора Валентина Матвиенко обещала содействие в строительстве храма. "Как только В.Матвиенко стала губернатором, то моментально забыла обо всех своих обещаниях. Мало того, она самым категоричным образом заявила: "Здесь, пока я нахожусь у власти, никакого храма не будет!"", - рассказал Л.Миронов "Русской линии".

По его словам, строительство храма было включено в президентский план благоустройства города к 60-летию Победы: "Это было поручено осуществить руководству Петербурга и губернатору города лично, но так и не было выполнено. В 2006 году, через год, в 2006 году, вновь было принято решение выделить средства на строительство храма, но и оно фактически было проигнорировано руководством города. Никто не несет ответственность за выполнение этих задач".

28 октября 2008 года правительство Петербурга утвердило программу приватизации государственного имущества на 2009 год. В число подлежащих приватизации объектов был включен и Московский парк Победы. Защитники парка выступают против приватизации и требуют построить на этой территории храм.