Верхнеуфтюжская (Верхнеуфтюгская) Николаевская церковь упоминалась в окладной книге монастырей и церквей Великоустюжской епархии 1755 года. В 1826 г. построена новая каменная церковь. Престол в честь свт. Николая Чудотворца архиепископа Мирликийского.
Местоположение: на 1755 год - Уфтюжская волость Тотемского уезда; на 1859 год - село казённое Ивановская (Погост Уфтюгский-Николаевский), в 1-м стане Устюжского уезда, при р. Уфтюге.
В 1788 г. при церкви числилось 426 человек, в 1868 г. - 806.
http://parishes.mrezha.ru/parish_history.php?id=1275