Первая деревянная церковь построена монахами в 1487 году, в 1697 она перенесена в погост Паниковичи. Новая церковь построена в 1697 году прихожанином, крестьянином деревни Выморск, Василием Ивановым на свои средства, по обету, освящена 25 октября 1697 года архимандритом Печерского монастыря с братией. В 1863 году разобрана стена между основным храмом и притвором, паперть церкви перестроена в притвор. Церковь построена из каменной плиты, своды сделаны из кирпича. Колокольня каменная, состоит из трех столбов, находится на северной стороне церкви. На колокольне четыре колокола. Один из колоколов весил 13 п., второй колокол весил 11 п. Оба колокола имели одинаковую надпись: «...Индикта 1794 Генваря 1 дня дал сей колокол к церкви Николая Чудотворца в погост Тайлово Псковского уезда Печерской волости крестьянин тоя ж Тайловской Николаевской церкви прихожанин Василий Иванов сын Выморский». Остальные два колокола не имели обозначения веса и надписей. Престол в церкви один. Вокруг церкви расположено кладбище.

В приходе было семь деревянных часовен. В деревне Тютино - часовня во имя Святой Троицы; в деревне Авинчищи (Овинчищи) - часовня во имя Преображения Господня; в деревне Мелузищи - во имя Святого Пророка Предтечи и Крестителя Господня Иоанна; в деревнях Мелдово, Тюлитино, Ройкино, Константиново - часовни во имя Святой Преподобномученицы Анастасии.

При церкви с 1852 года существовал небольшой приют для четырех престарелых крестьянок, устроенный печерской купеческой женой Плешковой. Содержался он на подаяния прихожан и других жертвователей. Церковно-приходская школа грамоты открыта в 1892 году в деревне Овинчищи (Авинчищи) в 9 верстах от церкви. С 1 января 1899 года она преобразована во второклассную школу. Размещалась в доме, построенном для нее на средства Святейшего Синода, земства и прихожан. В 1910 году в ней обучались 110 учеников. В 1906 году открыта церковно-приходская школа в деревне Константиново. В 1914 году в ней обучались 34 ученика. Земская школа учреждена в 1884 году при погосте Тайлово, позднее перенесена в пустошь Лысихино около деревни Уланово. В 1900 году в ней обучались 60 детей. В 1911 году близ церкви открыта еще одна земская школа.

В начале XIXвека в приходе числилось 1716 прихожан, в 1900 году - 3770. В приходе было 52 деревни, в которых находилось от 2 до 30 дворов.

В 1905 году в приход назначен священник-эстонец о. Карп Усстав (Устав, Усетов), который стал совершать богослужения на эстонском языке. 11 февраля 1917 года переведен в Рижскую епархию. С 25 февраля 1917 года служил священник Василий Петрович Рудаков. Он скончался 26 апреля 1922 года в возрасте 60 лет, похоронен возле церкви. На его надгробии написано: «Молите Бога, да упокоит мя с праведными». Рядом могила 167

его сына, Николая Васильевича Рудакова, полковника 54-го Сибирского полка, родившегося 21 ноября 1890 года и скончавшегося 26 февраля 1920 года. На его надгробии трогательная надпись: «Мир праху твоему, дорогой Коля!» По словам местных жителей, Н.В. Рудаков скончался после тяжелых ранений. В 1917 году псаломщиком служил Дмитрий Алексеев.

В соответствии с Тартуским договором, с 1920 года селение Тайлово входило в состав Эстонии. В результате реформы 1935 года все сету были переведены в приход Авинчищи (Обинитса). Русское население было поделено между Печерским и Залесским приходами, приход в Тайлово был закрыт. Храм был передан в ведение Печерской духовной семинарии и находился в ее ведении до 1940 года, когда семинария была закрыта. В 1940 году приход восстановлен в границах 1934 года. В 1934 году прихожан было 2891 человек, из них сету - 1773 человека. В 1944 году селение возвращено России и включено в состав Псковской области. Ныне - селение Тайлово Печорского района. Церковь действующая.