Каменный храм в честь Происхождения Честных Древ Животворящего Креста Господня (Всемилостивого Спаса, по архивному источнику 1804 г. – во имя Спаса Нерукотворного Образа) построили в селе Тесове Сычевского уезда (Новодугинского района) в 1758 году на средства тайного советника Петра Ивановича Салтыкова. В конце XVIII века к западу от храма поставили пятиярусную колокольню. В 1829 году храм и колокольню на средства помещицы Анны Ивановны Логгиновой соединили трапезной с приделами. Южный придел - во имя священномученика Григория епископа, просветителя Великой Армении; в северном – во имя праведных Симеона Богоприимца и Анны пророчицы, богослужение не проводится. В главном храме сохранился двухъярусный иконостас конца XVIII века.

В советский период храм не закрывался. Приход неоднократно посещали правящие архипастыри. Митрополит Кирилл посетил приход 15 мая 1998 года.

18 ноября 2015 г. храм посетил преосвященный Сергий, епископ Вяземский и Гагаринский.

Настоятель прихода с 1980 года митрофорный протоиерей Иоанн Беляк. В сан священника его рукоположили в октябре 1980 года.

В тридцатых годах XX века в селе Тесово служил священник Алексий Петрович Афанасьев. Родился в 1892 г. в Новогрудском у., Минской губернии. Арестован 27 октября 1937 г. Новодугинским РО УНКВД. Содержался в тюрьме г. Вязьмы. Решением 13 ноября 1937 г. тройки УНКВД Смоленской области осужден по статье «антисоветская агитация» (Без указания статьи). Мера наказания – расстрел. Приговор применен в исполнение 2 декабря 1937 г. Реабилитирован 23 октября 1961 г. решением Смоленского областного суда. Архивно-следственное дело № 18068-с.

В 1959 г. в Тесово служил священник Игорь Петрович Балабушевич. Родился 1июня 1923 г. в с. Буля, Слонимского уезда, Гродненской губернии в семье священника. Окончил 5 классов классической гимназии в г. Пружаны. В мае 1941 года он сдал экзамены за курс средней школы (9-летки). Исполнял обязанности псаломщика в Симоновском храме с. Малеч, при настоятельстве протоиерея Петра Балабушевича. В 1942-1944 гг. - сотрудник Малецкого волостного управления (в период немецкой оккупации). В апреле 1945 года его мобилизовали в Красную армию. Комиссовали по болезни. В ноябре 1945 года его мобилизовали в трудармию по восстановлению г. Минска. Архиепископ Минский и Белорусский Василий (Ратмиров) 6 мая 1946 года рукоположил его в сан диакона. 9 мая 1946 года его рукоположили в сан иерея. Назначили настоятелем Петропавловского храма в с. Мокрое, ныне Пружанского района, Брестской области. 28 февраля 1947 года отца Игоря переместили в Ильинский храм с. Хорево, Пружанского благочиния. 24 октября 1951 года его арестовали. До 10 октября 1954 года он находился в заключении в Омском лагере. Освобожден со снятием судимости. С 15 ноября 1955 года - настоятель Крестовоздвиженского храма с. Омельянец, Каменецкого района, Брестской области. В январе 1956 года отца Игоря перевели в Смоленскую епархию. Служил в храме с. Терешок, ныне Починковского района, Смоленской области. С августа 1957 года - второй священник Троицкого собора г. Вязьмы. В январе 1959 года его переместили в с. Тесово, Новодугинского района. В марте 1959 года его перевели в Челябинскую епархию. С 25 марта 1959 года - настоятель Казанско-Богородицкого храма г. Катав-Ивановска.