Первоначально в Суоярви в 2004 была поставлена деревянная Рождественская церковь. Вследствие ошибок при закладке фундамента, произошел наклон колокольни, которая уводила за собой все сооружение. Было решено храм демонтировать, и в окт. 2009 ОАО «Суоярвистрой» произвела демонтаж деревянной части храма. В нояб. 2009 начались работы по доливке фундамента, на котором в течение года была возведена новая кирпичная церковь. 7 нояб. 2010 Архиепископом Петрозаводским и Карельским Мануилом было совершено освящение храма малым чином в честь Рождества Христова.