Первое упоминание о храме в селе Сутоки относится к XVIII веку, когда была построена деревянная церковь во имя Всемилостивого Спаса. .
В 1824 году на месте старой деревянной церкви был возведён новый каменный храм. Строительство осуществлялось на средства прихожан и местных благотворителей. Архитектурный облик храма соответствовал канонам русской православной архитектуры того времени, с характерными элементами, такими как купола, колокольня и традиционная планировка.
В течение XIX века храм служил центром духовной жизни местного населения, выполняя функции не только религиозного, но и общественного характера. В храме проводились богослужения, обряды крещения, венчания и отпевания, а также осуществлялась приходская деятельность, включая благотворительность и просветительскую работу.
После революционных событий 1917 года и установления советской власти начался период гонений на религиозные учреждения. Многие храмы были закрыты, разрушены или переоборудованы под хозяйственные нужды. Сведения о судьбе храма в селе Сутоки в этот период отсутствуют, однако, учитывая общую тенденцию, можно предположить, что он также подвергся изменениям в своём статусе и использовании.
С началом перестройки в 1980-х годах и последующим распадом Советского Союза в 1991 году начался процесс восстановления религиозной жизни в России. Многие храмы были возвращены Русской Православной Церкви, начались реставрационные работы и возобновление богослужений. Предположительно, в этот период храм в селе Сутоки также был возвращён верующим и началось его восстановление.
В настоящее время храм в селе Сутоки функционирует как действующий приход Русской Православной Церкви. Он служит местом проведения богослужений, религиозных обрядов и духовного общения для жителей села и окрестных населённых пунктов. Архитектурные особенности современного здания храма отражают традиции русской православной архитектуры, включая наличие куполов, колокольни и внутреннего убранства, соответствующего канонам Церкви.
