По сохранившимся историческим документам известно, что в 1832 г. в деревне Юдмозеро уже существовала часовня. В книге «Историческое описание приходов и церквей Архангельской епархии» отмечено – в деревне Юдмозеро была построена церковь с тремя куполами в честь Тихвинской иконы Божьей Матери, устроенная в 1863 г. из бывшей часовни, и при ней колокольня с двенадцатью колоколами.
По сведениям от 29 ноября 1869 г., в Юдмозеро находилось 28 мужчин и 41 женщина, 14 лошадей, 32 рогатого скота, 80 овец, а домов по-прежнему 14; однако в 1877 г. в деревне было уже 16 дворов. Население в деревне росло, и для обучения детей в 1891 г. была открыта церковно-приходская школа в которой в 1894-1895 гг. обучалось 34 мальчика и 7 девочек.
По первой переписи 1897 г. (фонд 6 опись 18 дело 114) известно, что в деревне Юдмозерская проживало девять семей Шабалиных, а также жили Пономаревы, Первушины, Поповы, Валявкины, Хамовы. По сведениям 1914 г., в деревне проживало уже 12 семей Шабалиных. Валявкиных - 8, Хамовых - 6. В это время в церкви работал свящёнником Михаил Семенов Кононов - 50 лет (1867-1890), псаломщик Михаил Андреев Алексеевский - 42 года, на службе с 1882 г., а в Юдмозере работал с 15 мая 1893 г. В начале XX века по церковным праздникам священника привозили из села Нименьга.
В 1930 г. церковь была разорена: сняли колокола, спилили кресты, исчезли иконы. Потом в ней разместили клуб, но ходить туда народ не хотел, боялись гнева Господня. Позднее, церковь была приспособлена под склад, потом в одно время в ней был устроен дом отдыха, но и в этом обличье здание церкви себя не утвердило, затем здание церкви постепенно приходило в упадок.
https://poisk-ru.ru/s25912t7.html