Первые упоминания о селе Спасское-Телешово относятся к XVI веку. В Смутное время деревянная церковь во имя святителя Николая Чудотворца была уничтожена. В 1656 году Афанасий Тихонович Зыков, приобретя село, на месте прежней церкви построил новый храм во имя Спаса Всемилостивого. С этого времени село стало известно как Спасское-Телешово.
В 1742 году село перешло во владение Петра Ивановича Лопухина, двоюродного брата первой супруги Петра I, Евдокии Федоровны. В 1759 году, на месте деревянной церкви, был возведен каменный храм в стиле барокко. Архитектурное решение храма типа «восьмерик на четверике» с алтарем, притвором и трехъярусной колокольней отражает характерные черты московского барокко. Особенностью является высокий подклет и открытые галереи (гульбища) на аркадах с боковых сторон. Крест на куполе венчает корона.
В 1807 году село было продано князьям Львовым, которые владели им до 1917 года. В период их правления храм подвергся значительным изменениям. В частности, в 1853 году нижняя церковь была расширена для размещения большего числа прихожан. В 1902 году по проекту архитектора Петра Микини были сооружены боковые притворы с приделами Казанским и Никольским.
Храм известен своими святынями. Одна из них — чудотворная икона Божией Матери «Смоленская». В 1871 году, благодаря молитвам перед этой иконой, приход избежал эпидемии холеры. В благодарность был изготовлен серебряный ризописной оклад для иконы. Другая значимая святыня — икона Божией Матери «Боголюбская». В 1991 году, после обретения этой иконы на колокольне храма, она стала объектом особого почитания.
В советское время храм не был закрыт и продолжал функционировать. В 1949 году настоятелем был назначен архимандрит Афанасий (Москвитин), который способствовал восстановлению храма после разрушений времен Великой Отечественной войны.
