Первое документальное упоминание о местечке Котово относится к началу XVII в. Тогда оно называлось Курлыково (по другим источникам Курылково или Курилково). В 1617 г. дьяк И. В. Щелканов продал его князю Юрию Сулешеву. К 1676 г. им владел боярин Иван Борисович Репнин. В 1684 г. он построил в своей усадьбе каменную церковь во имя Спаса Нерукотворного Образа с приделом во имя преподобного Андрея Критского.
Церковь представляла собой небольшой одноглавый бесстолпный четверик. Северный придел связан с храмом обходной галереей, над северо-западным углом которой поднималась колокольня с островерхим шатром. Церковь имела четырехскатное покрытие и была увенчана луковичной главкой на глухом барабане. С внешней стороны Спасского храма сделаны три апсиды, хотя внутри их две.
В 1730-е гг. XVIII в. село купили князья Юсуповы, владевшие им вплоть до 1917 г.
В 1755 г. был устроен и освящен придел в честь Владимирской иконы Божией Матери.
В 1772 г. в северном приделе в честь Владимирской иконы Божией Матери под полом устроили склеп, ставший родовой усыпальницей князей Юсуповых.
К этому же времени в церкви сделали нишу для печи, заложили восточное окно южной стены, в которой, также как и в южной стене колокольни, пробили дымоход.
В 1831 г. князь Н. Б. Юсупов был погребен за алтарем северного придела. Через год над его могилой выстроили часовню-усыпальницу.
В 1832 г. церковь отремонтировали. Во вкусе нового времени стены были подняты на высоту усыпальницы, первоначальный карниз срублен и по верху стен уложен новый, белокаменный. Такой же карниз устроили и по верху четверика колокольни. Дверные проемы тоже расширили. Владимирский придел был заново освящен в 1836 г.
В 1850 г. при Н. Б. Юсупове архитектор Василий Дрегалов составил проект южного придела, значительно увеличившего церковное пространство. В плане он составлял симметрию северному приделу и также устроен одноглавым, но с арочной формой окон в отличие от остальных, которые завершаются клинчатыми перемычками. Печи, устроенные в нем, отделали белыми изразцами. Новый придел освящен в 1853 г. во имя святителя Николая.
В 1934 г. храм был закрыт, утварь разграблена, здание обезображено реконструкцией. В церкви находились спичечная, пуговичная фабрики, областная типография.
В 1991 г. верующим передали придел в честь Владимирской иконы Божией Матери. Первое богослужение в нем совершилось в 1991 г. Постепенно Церкви отдали весь разрушающийся храм.
За четыре года были проведены необходимые восстановительные работы. 31 мая 1998 г. Спасский храм был освящен. Через два года митрополит Ювеналий освятил Никольский придел.