Комплекс Спасской церкви села Сутоки,входившего по старому административному делению в состав Корчевского уезда,сложился в конце XVIII начале XX веков.Начало формирования комплекса было положено в 1791 г. постройкой кирпичной Спасской церкви.На рубеже XVIII — XIX веков примыкающую к церкви территорию обнесли кирпичной оградой с воротами.Позднее за границей территории кладбища у юга-западной башни ограды была сложена небольшая часовня-столб.
В 1904-1908 годах по проекту архитектора В.И. Назарьина церковь подверглась капитальной перестройке.Ее основной объем был полностью разобран,а на его месте,сохранив старую трапезную и колокольню выстроен новый кирпичный храм.
Перестройка здания и последующие работы по отделке интерьеров были зафиксированны в тексте надписи,выполненой краской на западной стене в интерьере трапезной.»Храм сей расширен в 1908 году средствами прихожан при священнике Василии Прутенском и церковном старосте села Сутоки Сергее Иванове.»Стенной живописью украшен в 1928 году жертвами прихожан при настоятеле храма протоиерее Михаиле Чертыковцове,церковном старосте села Сутоки Василии Сергееве,дьяконе Василие Воскресенском,псаломщике Павле Голосове.В это же время сделана новая кровля колокольни.
В настоящее время в состав комплекса входят:Спасская церковь 1904-1908гг.;ограда с башнями и двумя воротами,конца XVIII — начала XIX вв.;часовня — столб XIX в.
Комплекс Спасской церкви расположен на кладбище,несколько обособленно от жилой застройки,на восточной окраине села,занимающего небольшую возвышенность.
Спасская церковь поставлена в западной части кладбища.Пятиглавый неоштукатуренный храм в формах эклектики начала XX века хорошо виден издали при подъезде к селу.С западной стороны к храму примыкают первоначальные трапезная и колокольня,выстроенные в стили барокко.
Живопись в интерьере всего здания поновлялась в 1960-х годах,а в 1983 году была заново выполнена роспись трапезной.
Существующие в интерьере иконостасы выполнены в формах эклектики начала XX века.Пятиярусный иконостас главного престола храма усложен по сторонам «Царских» врат симметричными эксендральным выступами.Двухъярусные позолоченные иконостасы боковых приделов более традиционны, с обычным набором накладных резных деталей.Подобный же одноярусный иконостас установлен в южном приделе трапезной.
В Храме четыре престола: в холодной — Всемилостивого Спаса,Знамения Божией Матери и Святого Николая в теплой Варлаама Хутынского.
Служили в начале ХХ в. священник Н.П. Прутенский, 36 лет; дьякон А.И. Покровский, 41 года; псаломщик Н.П. Гусев, 25 лет.В 1901 г. в приход церкви входили: с. Сутоки, дд. Старово, Иванцово, Павлушково, Жирославка, Афатово, Шарапиха, Старый Починок, Новый Починок, Васьково, Яблонька, Гомзово, Литиково, Вышино, Гребенщиха, всего 345 дворов, прихожан — 1103 мужчины и 1270 женщин.
В 1935 г. с церкви сняли колокола, неоднократно пытались ее закрыть. Благодаря мужеству старосты Татьяны Ивановны Маковеевой и поддержки верующих, церковь была сохранена, но служба в ней не велась в течение 10 лет.
В 1945 г. священник Б.Н. Богоявленский создал Совет и начал богослужение.