Памятник Александру Невскому относится к числу тех памятников Санкт-Петербурга, которые были установлены в городе в начале 21 века. Памятник, открытый в 2002 году в центре площади Александра Невского, напротив входа в Александро-Невскую лавру, стал пятым в городе конным монументом.

Автор памятника Александру Невскому Валентин Козенюк всю свою жизнь мечтал создать скульптуру, посвященную этой легендарной личности. Рассказывают, что еще задолго до объявления конкурса на лучший проект такого монумента он почти точно предсказал свою собственную судьбу, произнеся такую фразу: "Если поставлю памятник Александру Невскому перед лаврой, то на следующий день могу спокойно умереть".

Впервые конкурс на установку памятника провели в 1990 году. Победили Борис Никаноров, Валентин Козенюк и Владимир Горевой. Было решено провести между ними второй тур конкурса, но он состоялся… спустя 7 лет. Первое место заняла конная статуя Валентина Козенюка. Проект памятника одобрил и благословил Патриарх Московский и всея Руси Алексий II. Указ об установке памятника подписал губернатор Владимир Яковлев. Но автор через 5 месяцев умер.
Новый конкурс объявлять не стали, так как умерший оставил завещание, в котором назвал состав творческого коллектива для завершения работы.