Село Дедово впервые упоминается в писцовых книгах 1629–1630 годов, где фиксируются две церкви: Святого Николая Чудотворца и Святого мученика Флора и Лавра. Однако, по данным окладных книг 1676 года, на этом месте уже существовала каменная церковь во имя Спаса Нерукотворного Образа, построенная местным помещиком Матвеем Осиповичем Кравковым.
Согласно народным преданиям, связанные с основанием храма, в XVI веке в Дедово и на берегах озера Большое Свято подвизались монахи. Первое упоминание о храме датируется XVI веком и связывается с биографией Василия Есиповича Кравкова, военачальника, принявшего иночество после участия в Казанских походах. Он был владельцем села Дедово и, приняв иночество под именем Матфей, был похоронен в Спасском монастыре в Муроме.
В конце XVII века, после преобразования Никольской церкви в Спасскую, был осуществлен значительный ремонт и расширение храма. В 1847 году к зданию была пристроена колокольня, а в 1950-е годы под куполом колокольни были обнаружены надписи, указывающие на мастеров Григорисонова А.С. и Григорьева, датируемые 1047 и 1081 годами соответственно. Существуют также местные предания о подземном ходе, соединяющем церковь с островом Красный на озере Свято, и о кресте с полумесяцем на колокольне, символизирующем татарку Настасью, связанную с историей основания храма.
В советский период церковь продолжала функционировать без перерывов, включая годы советской власти. Однако в 1981 году икона Николы Угодника 1562 года была похищена, а в ночь с 7 на 8 ноября 2000 года исчезла икона Спаса Нерукотворного 1591 года, написанная в Казани Иваном Дементьяковым. По преданию, эта икона была перенесена в Дедово после того, как провалился Русаковский монастырь, и на его месте появилось озеро Большое Свято.
