Время образования прихода можно отнести к XVII в., т.к. в описи 1842 г. было сказано, что в 1686 г. по благословению архиепископа Афанасия к церкви была пристроена деревянная колокольня. В 1782 г. вместо прежней построена новая церковь, она сгорела в 1854 г. В 1860 г. построена новая церковь во имя вмч. Георгия с теплым приделом во имя вмц. Параскевы, освящена 5.4.1864, придел — 18.3.1862. В 1890-1893 г.г. на средства о. Иоанна Сергиева (прав. Иоанн Кронштадтский) в размере 1500 руб. был сделан значительный ремонт церкви. Отцом Иоанном пожертвован был капитал, который к 1 января 1895 г. составил 400 руб.
В описании прихода упоминается о том, что в 1890 г. явленная икона свт. Николая была перенесена из селения в церковь (Краткое историческое описание приходов и церквей Архангельской епархии. Вып. 2 — Архангельск, 1895. — С. 227-228).
Священники: Виктор Постников; Александр Павлов; Иоанн Гладкий; Филипп Леонтиевский; Александр Николаев Титов 1854-1864 г.г.; Алексий Гавриилов Мухин 1865-1871 г.г.; Василий Стефанов Прялухин 1871-1876 г.г.; Андрей Афанасьев Подосенов 1876-1884 г.г.; Николай Шеметило 1884-1885 г.г.; Александр Павлов Петровский 1885-1891 г.г. Церковный староста: Егор Иевлев с 1887 г.Источник: Краткое историческое описание приходов и церквей Архангельской епархии. Вып. 2 — Архангельск, 1895. — С. 227-228. http://www.isles.ru/depository/parish/p … php?id=201
Закрыта церковь не позже 1930-х гг. Использовалась как клуб. Сгорела примерно в 1959-1960 гг.
В Валдокурье погребен последний старец Оптиной пустыни иером. Никон (Беляев) (1888-1931, канонизирован в 2000 г.), живший тут в ссылке.
