В XVII веке Никоновская реформа запретила строительство шатровых церквей, однако на шатровые колокольни этот запрет не распространялся. В результате появился новый тип культовых сооружений, ярусные церкви, или церкви-корабли. Эти постройки стремились вверх, но не так динамично, как шатровые.

Ярусность достигалась установкой друг на друга восьмигранных срубов, обычно трех, которые уменьшались по высоте и ширине по мере подъема к главке с крестом. Такой же прием использовался при строительстве колоколен, которые завершались шатром. Высотность и расчлененность объема соответствовали требованиям времени, а дробность форм была в духе барокко, распространившегося сначала в столицах, а затем и в провинциях России.

Ярусные церкви, в которых основные срубы, алтарь, трапезная, паперть с ярусной колокольней и крыльцо располагались по оси восток-запад, напоминали двухмачтовый парусный корабль. Одним из лучших примеров является Никольская церковь в Высоком Острове. В 1783 году в "Клировых ведомостях Новгородского уезда" упоминается "Церковь во имя святителя Николая, новая, деревянная, без приделов, холодная…"

За время своего существования церковь пережила как минимум два крупных ремонта в 1879 и 1901 годах. Нижняя часть здания, почти квадратный четверик и три стены трапезной, выполнены из толстых круглых бревен, соединенных в углах "в обло". Соединения были сложными: в чаше оставляли два шипа продольного направления и два вертикальных поперечных паза. Такая конструкция предотвращала смещение бревен и упрощала обработку углов, где бревна протесаны, а углы прямые. Кровли выполнены в два слоя.

На алтаре крыша пятискатная, на трапезной, двухскатная, на двух восьмериках, односкатные на восемь сторон, а на верхнем восьмерике, восьмискатная. Главка покрыта лемехом. Четверик колокольни перекрыт двухскатными кровлями на северо-западном и юго-западном углах, а на противоположных, односкатными. Нижний восьмерик покрыт односкатными кровлями, верхний, восьмискатной, которая служила полом яруса звона.

Иконостас церкви сохранился в подлинном виде, хотя и подвергался обновлениям. Он выполнен в каркасно-рамной конструкции с барочной резьбой и позолотой на раскрашенном фоне. Состоит из четырех ярусов икон: местные, деисусные, праздничные и пророческие. Основные реставрационные работы завершились в 1979 году, но мелкие продолжались до 1989 года. Позже был установлен иконостас с отреставрированными иконами и "царскими" вратами.