Решение о строительстве новой церкви было принято прихожанами в 2001 году. В сентябре 2004 года состоялась церемония освящения строительной площадки. За два года на возвышенном месте на левом берегу реки Лососинки на Древлянской набережной в районе Красноармейской улицы выросли кирпичные стены. 25-метровая стальная стрела колокольни с лестницей символизируют путь к спасению. Храм во имя Святого Духа по проекту финского архитектора Кейо Толппа возводится на пожертвования прихожан. Немалую помощь денежными средствами и материалами оказывают строительству единоверцы из финских приходов Церкви Ингрии. Общая стоимость проекта - 30 миллионов рублей. С окончанием строительства церкви, которое намечено на 2007 год, Петрозаводск получит новую архитектурную доминанту, несколько сотен метров ухоженной земли, а паства прихода - центр духовной жизни.