Первая церковь во имя святителя Николая Чудотворца в селе Великовисочном была построена в 1844 году на средства местного крестьянина Петра Васильева Дитятева. Храм был срублен плотником Парфением Герасимовичем Каневым, крестьянином Мезенского уезда Ижемской слободки деревни Красноборской. Церковь представляла собой одноглавый деревянный храм с трапезной частью, покрытый тёсом, с колокольней над папертью. На колокольне находились два колокола, а восьмиконечные деревянные кресты были покрыты белой жестью.
В 1872-1873 годах, в связи с увеличением числа прихожан, на средства крестьянина Николая Петровича Дитятева была построена новая пятиглавая деревянная церковь с печным отоплением. Храм был обшит тёсом, а в 1879 году рядом с ним возвели высокую колокольню на каменном фундаменте, строительство которой финансировал крестьянин Алексей Васильевич Дитятев. В 1885 году на средства прихожан был обновлён иконостас. В 1908 году храм покрыли железной крышей, а в 1910 году церковь и колокольню снаружи окрасили белой краской.
В начале 1920-х годов колокольня была уничтожена пожаром. В 1931 году здание церкви закрыли для богослужений и разместили в нём сельский клуб. В 1950-х годах храм был разобран. В августе 2001 года на месте разрушенной церкви установили памятный деревянный крест.
Новый храм во имя святителя Николая Чудотворца был построен в 2007 году мастерами Поморской школы плотников по канонам деревянного зодчества. Храм возведён на месте исторического предшественника и освящён в честь того же святого. Архитектурное решение нового храма соответствует традициям северного деревянного зодчества.