В 1758 году тайный советник Пётр Иванович Салтыков инициировал строительство каменного храма во имя Всемилостивого Спаса в селе Тёсово. Строительство продолжалось до 1778 года. Согласно некоторым источникам, завершение строительства связано с именем князя Николая Яковлевича Салтыкова, однако в родословной Салтыковых таких данных не обнаружено, что может свидетельствовать об ошибке в источниках.
Архитектурный облик храма отражает влияние столичных образцов барокко. Здание увенчано пятиглавием, при этом световой барабан имеется только у центральной главы. Фасады украшены криволинейными поверхностями стен, пилястрами большого ордера на высоких постаментах, раскрепованными карнизами и богато декорированными барочными наличниками окон с сандриками, фронтонами и валютами, создающими динамичный и торжественный облик сооружения.
В конце XVIII века к западной стороне храма была пристроена отдельно стоящая колокольня. В 1829 году помещица, полковница Анна Ивановна Логинова, инициировала строительство трапезной, включавшей два придела: во имя священномученика Григория Великой Армении и во имя Симеона Богоприимца и Анны Пророчицы.
В период Отечественной войны 1812 года село Тёсово и его окрестности стали свидетелями военных действий, включая деятельность партизанского отряда под руководством Василисы Кожиной.
В советский период, в конце 1930-х годов, храм был закрыт. Однако в 1942 году богослужения в нём были возобновлены, и с тех пор храм остаётся действующим.