Приход получил название по реке Сюме. Он существовал уже в середине XVII в., т.к. в жизнеописании св. Афанасия Наволоцкого упоминается сюмский священник, который в 1647 г. был в числе священников, намеревавшихся освидетельствовать мощи св. Афанасия.

В приходе было две церкви. О Петропавловской известно, что предыдущая церковь сгорела в 1728 г. Вместо нее построен новый храм по грамоте архиепископа Варнавы от 3 апреля 1729 г., освящен по грамоте архиепископа Германа от 5 июля 1732 г. священником Шенкурского монастыря Феодотом. Никольский храм, отремонтированный в 1748 г., сгорел в 1836 г. ввиду неисправности печей. В 1842-1843 г.г. построена новый Никольский храм с приделом в теплой трапезе в честь иконы Божией Матери "Всех скорбящих Радость". Главный престол освящен 14.7.1852, придельный - 5.12.1845.

Приписная церковь: во имя вмц. Параскевы, в д. Павловской (13 верст от прих. храмов), построена в 1871 г., деревянная.

Часовни: во имя вмч. Георгия в д. Ермолинской (12 в.), построена в 1732 г.; во имя свт. Николая при д. Есиповской (28 в.), построена в 1732 г.

В 1888 г. епископом Нафанаилом было преподано архипастырское благословение крестьянам 5-ти Неленгских деревень за усердие к храму. Крестьяне потратили 612 руб. 50 коп. на благоустройство храма, а именно: на литье колоколов, расширение церковной паперти, потсройку колокольни, обшивку и покраску наружных стен церкви и колокольни, покупку хоругвей, подсвечников, металлических свечей и напрестольного креста.

Церковный староста: Лука Хаванов с 1884 г.