Храм Святителя Николая — один из немногих сохранившихся деревянных храмов Псковской области. В 1498 году писцовые книги впервые упоминают Никольскую церковь в Быстреевском погосте. По переписи 1498–1501 годов, к погосту относились 44 деревни с 99 дворами, где проживало 154 взрослых мужчины.

      К 1571 году в Быстреевском погосте насчитывалось уже пять церквей, и Никольская была его главным храмом. После Литовского разорения и Смутного времени многие деревни сгорели, церкви были разграблены. В 1582 году упоминаются церкви Николая Чудотворца в Быстреевском погосте и в селе Лог, но церкви в Узмене, Озереве и Дворище были разрушены.

      После этих событий сохранилась только Никольская церковь в Быстреевском погосте. К 1899 году к ней было приписано 740 дворов, 2141 мужчина и 2259 женщин. При церкви действовало восемь часовен, а её земли составляли 62 десятины и 1350 саженей. Также имелись три деревянных дома: для священника, псаломщика и церковно-приходской школы, два из которых были с надворными постройками.

      До революции в храме работала церковно-приходская школа и действовало попечительство. Вокруг церкви есть два примечательных холма. На холме «Городок», по преданию, жил русский царь во время войны со шведами и поляками. В полуверсте от церкви, на месте «Богатырь», похоронены два богатыря.

      Закрытая до войны и открытая во время оккупации, Никольская церковь продолжает действовать. Это клетская церковь, состоящая из куба четверика, западной трапезной, притвора и открытого крыльца. Четверик имеет четырехскатную кровлю с небольшой главой на граненой шее. Восьмериковая двухъярусная колокольня над притвором увенчана шатровой кровлей.

      Фундамент церкви — валунный, ленточный. Цоколь каменный, оштукатуренный и побеленный. Наружные стены сделаны из бревен и обшиты профилированной доской. Покрытие кровли над основным объемом выполнено из оцинкованного железа. На крыше установлен резной деревянный подзор.

      Окна храма — деревянные, двойные, с металлическими решетками и профилированными наличниками. Форма окон прямоугольная. Лестница на колокольню деревянная, видимых деформаций не обнаружено. Вход в церковь находится на западном фасаде, рядом с небольшим открытым крыльцом с деревянной калиткой и крышей из оцинкованного железа.

      В центральном помещении храма на потолке размещено живописное изображение святого. Иконостас деревянный, одноярусный, барочного стиля с витыми колонками и царскими вратами из тонкой сквозной резьбы. Иконостас позолочен и окрашен киноварью.

      Церковь окружена старыми деревьями и находится на возвышенности в живописной холмистой местности рядом с деревней Гаврилова Гора. Приходское кладбище обнесено каменной оградой, но сохранились только её остатки на западной, юго-западной и северной сторонах. Кладбищенские ворота не сохранились.

      В настоящее время памятник архитектуры федерального значения «Никольская церковь (дер.)», 1689 г., находится в собственности Псковской епархии.