Село Залесье упоминается в летописях с 1407 года. Церковь начали сооружать 31 августа 1789 года на средства помещика села Ново-Троицкое (Залесье) полковника в отставке Василия Степановича Плещеева (1732-1800) и его жены Екатерины Ивановны. В 1791 году строительство храма было завершено. Освящена церковь 8 января 1796 года архимандритом Печерского монастыря Петром. По случаю повреждения престола пожаром вновь церковь освящена 16 февраля 1899 года. Придел во имя Святых мучеников Флора и Лавра освящен 16 октября 1794 года, вновь освящен 13 декабря 1898 года после пожара. Церковь построена в византийском стиле из плиты и кирпича. Колокольня построена также из плиты и кирпича в одной связи с церковью, на ней находились шесть колоколов. Главный колокол был весом 59 п. 35 ф. с изображением святого Иоанна Лествичника и Святой мученицы Евдокии, имел надпись: «Подаяние в Ново-Троицкое село в церковь Святой Живоначальной Троицы от помещика Ивана Ивановича Тимашева и жены его Евдокии Антиповны Тимашевой в 1799 году декабря 17 дня. Лит в Москве в заводе Никифора Калинина». Средний колокол, полиелей, был весом 41 п. 25 ф. с изображением Святой Живоначальной Троицы и надписью: «Сооружена церковь каменная во имя Святой Живоначальной Троицы в селе Залесье, что ныне Ново-Троицкое, тщанием и иждивением помещика Василия Степанова Плещеева и жены его Екатерины Ивановны Тимашевой 1799 года декабря 29 дня». Третий, малый, вседневный колокол был весом 19 п. 17 ф. с изображением Николая Чудотворца, с надписью: «Подаяние в село Ново-Троицкое псковского помещика Николая Иванова сына Назимова в 1799 году декабря 29 дня». Четвертый, весом 10 п. 13 ф. с изображением Святого великомученика Василия, был весом 10п. 13 ф., 1799 года декабря 29 дня. Пятый был весом 4 п. 12 ф. с изображением Святой великомученицы Екатерины, 1799 года декабря 29 дня. Шестой колокол был без изображения и надписи, пожертвован крестьянами села Залесье Иаковом Емельяновым и Алексеем Силиным 29 декабря 1799 года. Седьмой колокол, без изображения и надписи, весом 1 п. 5 ф., тоже Плещеевский, разбитый, хранился в кладовой.

Престолов в церкви два. Главный - во имя Святой Живоначальной Троицы, придельный - в честь Святых мучеников Флора и Лавра. При церкви находится кладбище.

В приходе 11 часовен. Каменные часовни - на кладбище и в селе Рачево. В селе часовня в честь Святого пророка Илии, очень ветхая, полуразрушена, упразднена со времени отмены крепостного права. Остальные часовни деревянные: в Дубровке - во имя Святого Христова Воскресения; в Юнцово - во имя Святой Живоначальной Троицы; в деревне Юхов Конец - во имя Преображения Господня; в Сыромякино - во имя Святого преподобного Никандра Псковского Чудотворца; в Прудище - во имя Покрова Пресвятой Богородицы; в 49

Рудиково и Бурмакино - во имя Святого великомученика Димитрия Солунского; в Лаптево - во имя Святой великомученицы Параскевы Пятницы; в Кателево, Бельске, Изводе, Рачево - во имя Святой мученицы Анастасии Римляныни.

Приходского попечительства при церкви не было. В 20 саженях от церкви находилась богадельня для бесприютных и престарелых, устроенная в 1891 году на собственные средства крестьянином Паниковской волости деревни Лаптево Корнилием Агафоновым.

В погосте Залесье в доме вдовы священника Златинского помещалась земская школа, открытая в октябре 1882 года. В 1900 году в ней обучались 52 ученика обоего пола. Вдеревне Ананьино (Варкулево) в 1894 году открыта церковно-приходская школа. В 1910 году в ней обучались 37 учеников. В деревне Юнцово в 1906 году учреждена еще одна церковно-приходская школа.

В 1900 году в приходе было 3094 прихожанина обоего пола.

В 1913 году проводился обзор церквей Псковской епархии с целью выявления экспонатов для устройства выставки древностей. Среди вещей, принадлежавших Залесской церкви, отмечены рукопись конца XYII века «Служба и житие преподобного Нила Столобенского», акафист Святому Иоанну Богослову конца XYIII века не общепринятой редакции, а также воздухи и покровцы из старинной серебряной парчи XYIII века.

С 15 октября 1900 года по 24 мая 1917 года в церкви служил священник Николай Дмитриевич Великотный. Дьяконом в 1913-1916 годах был Нил Яковлевич Раевский, затем он служил в погосте Каменно Опочецкого уезда.

Церковь пострадала во время боевых действий в 1919 году. Прихожане храма обязались ежегодно вносить на 50

ремонт храма по 2 фунта ржи или по 15 марок с каждой десятины. В соответствии с Тартуским договором, с 1920 по 1944 год селение входило в состав Эстонии. В 1922-1923 годах велись восстановительные работы, в том числе и на деньги Эстонского правительства. 23 сентября 1923 года храм был вновь освящен. Восстановительные работы вел подрядчик М.Н. Дондуков, еще до революции владевший столярно-резной, позолотной и иконостасной мастерской, проводивший крупные работы во многих церквах Псковской епархии. В 1925 году Михаил Дондуков произвел наружный ремонт храма.

В 20-е годы ХХ века заметную роль в жизни села Залесье и всего прихода играло Залесское культурно-просветительное общество, одним из организаторов которого являлся священник Троицкой церкви Михаил Гривский. Общество начало свою деятельность 1 декабря 1922 года, первоначально называлось обществом народного образования. Главной задачей общества являлась просветительная работа среди местного населения, в большей части неграмотного, организация групповых занятий в специальных кружках, руководили которыми члены общества. Залесское общество являлось членом Союза русских просветительных и благотворительных обществ в Эстонии, регулярно участвовало в его съездах. Общество имело устав, ежегодно избирало правление, руководившее всей его деятельностью. Первоначально предполагалось открыть 10 кружков, в том числе научный кружок для лиц, желавших продолжить свое образование на курсах заочного преподавания, однако самыми жизнеспособными оказались четыре кружка: певческий, возглавляемый священником, созданная им хоровая группа имела церковный и светский репертуар, пела в церкви, давала концерты; музыкальный, при котором существовал оркестр; кружок любителей книги с библиотекой; артистический кружок. С 1 ноября 1923 года при обществе стала действовать воскресная школа. С 1924 года общество народного образования стало называться культурно-просветительным обществом. Постепенно его деятельность приобрела больший размах. В марте 1925 года открыт сельскохозяйственный кружок, который занимался распространением сельскохозяйственных знаний через устройство курсов и практические занятия. В октябре 1925 года открыта читальня, планировалось открыть народный дом, переплетную мастерскую. В 1926 году создано пожарное общество. В 1933 году организован кружок молодёжи для проведения литературных чтений, модных в то время «судов» над литературными героями и других культурных мероприятий.

В результате церковной реформы, проведенной Эстонским правительством 25 мая 1935 года, от прихода, состоявшего из русских и сетуских деревень, к Паниковскому приходу отделены сетуские деревни. Из упраздненного Тайловского прихода к Троицкому храму присоединены русские деревни. С 1935 года приход Троицкого храма стал чисто русским. В 1923 году в приходе было 2910 прихожан; в 1934 году - 3215 прихожан, в т.ч. 1302 сету; в 1938 году - 2304 прихожанина, все русские. Троицкая церковь не прекращала свою деятельность и в годы Великой Отечественной войны. В 1944 году селение включено в состав Псковской области. Церковная община Троицкой церкви была зарегистрирована 1 февраля 1946 года.

В деревне Залесье родился священномученик иерей Андрей Быстров. Он служил в Тверской области. Арестован и расстрелян в Твери в 1937 году, прославлен в Тверской епархии, память его отмечается 24 сентября/ 7 октября.52

В настоящее время - селение Залесье Печорского района. Церковь является действующей. Возле церкви - могила Николая Павловича Златинского, инженера и общественного деятеля. Скончался в 2003 году. В деревне Бельско сохранилась деревянная Троицкая часовня XIX века.