Храм Святой Троицы Живоначальной в деревне Залесье Печорского района Псковской области был сооружен в период с 1789 по 1791 год на средства помещика села Ново-Троицкое (Залесье) Василия Степановича Плещеева и его супруги Екатерины Ивановны. Строительство начато 31 августа 1789 года, о чем свидетельствует надпись на деревянном кресте, находившемся в алтаре храма. Основной объем работ завершен к 1791 году, придел во имя святых мучеников Флора и Лавра освящен 16 октября 1794 года, а главный престол - 8 января 1796 года архимандритом Псково-Печерского монастыря Петром.
Храм построен из известняковой плиты и кирпича в византийском стиле с элементами провинциального классицизма. В плане представляет собой крест с закругленными оконечностями. Колокольня трехъярусная, соединена с основным объемом, на ней размещались шесть колоколов, отлитых в 1799 году. Главный колокол весом 59 пудов 35 фунтов имел изображения святого Иоанна Лествичника и мученицы Евдокии.
В храме два престола: главный - во имя Святой Троицы и придельный - во имя святых мучеников Флора и Лавра. При церкви находились два кладбища: одно для погребения духовенства, другое - для прихожан. Земельные владения храма составляли 46 десятин 404 квадратных сажени. В 1891 году в 20 саженях от церкви была устроена женская богадельня на средства крестьянина Корнелия Агафонова.
В 1919 году храм пострадал во время боевых действий. В 1922-1923 годах проведены восстановительные работы, в том числе на средства Эстонского правительства, так как по Тартускому договору территория входила в состав Эстонии. Храм был вновь освящен 23 сентября 1923 года. В советский период храм не закрывался, церковная община официально зарегистрирована 1 февраля 1946 года.
Архитектурные особенности храма включают восьмерик на восьмерике основного объема, прямоугольный алтарь с полукруглой апсидой и одноэтажную трапезную. В храме сохранился иконостас XVIII века в стиле барокко. В притворе находится захоронение основателя храма В.С. Плещеева, скончавшегося в 1800 году.