Два года спустя в столице Республики Карелия, Петрозаводске, по инициативе благотворительного фонда «Утешение» и при содействии правительства республики и городской мэрии был установлен памятник великому воину и чтимому святому. Часть денег на памятник Александру Невскому собрали сами жители Петрозаводска.
Автором памятника стал скульптор из Санкт-Петербурга Валентин Козенюк. Литое скульптурное изображение высотой 2,7 метра помещено на невысокий гранитный постамент. Александр Невский предстает перед смотрящими на него в шлеме, кольчуге и плаще; правой рукой он прижимает к сердцу меч в ножнах. Левая рука полководца поднята в предупреждающем жесте, за которым безошибочно угадывается приписываемая ему интерпретация известной евангельской фразы.
Территория вокруг памятника была благоустроена по проекту А. Гречкина. Центральную аллею сквера заасфальтировали, пешеходные дорожки замостили плиткой, вокруг памятника высадили цветы и молодые деревца, установили скамейки поблизости.
3 июня 2010 года в Петрозаводске состоялось торжественное открытие памятника святому благоверному князю Александру Невскому. Чин его освящения совершил в сослужении духовенства патриарх Московский и всея Руси Кирилл.
