Храм возведен на подворье Корнилие-Палеостровского мужского монастыря в Петрозаводске (Вытегорское шоссе, 4).

24 ноября 2013 года наместник Корнилие-Палеостровского мужского монастыря игумен Иоанн (Зюзин) совершил Чин малого освящения храма во имя иконы Пресвятой Богородицы, именуемой «Знамение».

Деревянная шатровая церковь высотой 18 м построена в 2013 году, всего за год, на средства благотворителей. Иконостас выполнен в Саратове, киоты настенных и напольных икон изготовлены петрозаводскими мастерами,
храмовые иконы написаны иконописцами из Петрозаводска и Черногории.