На Кенозерском погосте в приходе было две церкви: деревянная (?) церковь Успения Пресвятой Богородицы построена в 1670 году (не отапливалась) и деревянная (?) церковь Петропавловская построена в 1690 году (отапливалась). Храмы были соединены переходами с каменными колокольнями. В 1842 году церкви сгорели.

Кирпичная Успения Пресвятой Богородицы церковь построена в 1868-1875 годах. Храм с трапезной и трёхъярусной колокольней. В трапезной Петропавловский придел.

В 1930-х годах церковь закрыли. Позже сломаны главы и разрушена колокольня.

В 2004 году церковь возвращена верующим.