Первому кавалеру ордена Андрея Первозванного, первому русскому адмиралу графу Федору Головину 6 июля 2007 года, в сквере Орденского Андреевского собора был торжественно открыт памятник. Освятил его митрополит Санкт-Петербургский и Ладожский Владимир.
По некоторым легендарным свидетельствам, своим основанием Санкт-Петербург обязан именно Головину, по совету которого была реализована идея строительства крупной крепости в устье Невы для того, чтобы прервать сообщение между Лифляндией и Финляндией и разъединить шведские войска в ходе Северной войны со Швецией.
Памятник открыли председатель Попечительского совета проекта Центра национальной славы "Служение Отечеству: события и имена", президент ОАО "Российские железные дороги" Владимир Якунин и губернатор Санкт-Петербурга Валентина Матвиенко. Освятил памятник митрополит Санкт-Петербургский и Ладожский Владимир.