Деревянная одноглавая однопрестольная церковь в духе северного зодчества — клеть под двускатной крышей, с трапезной, также под двускатной крышей, на которой установлен восьмерик шатровой колокольни. Построена в 1993-1995 по проекту арх. С. Леушева, освящена в окт. 1996. 29 мая 2013 в связи с образованием Костомукшской епархии получила статус кафедрального собора.