Согласно архивным документам, приход в селе Савостьяны существовал уже в 1735 году, что подтверждается упоминанием церкви в соответствующих записях.Однако точная дата основания прихода остаётся неизвестной.Ныне существующее здание храма было возведено в 1844 году, заменив собой более раннюю постройку.
Архитектурно церковь представляет собой крестообразное в плане сооружение, выполненное в традициях деревянного храмового строительства с элементами классицизма. Здание однокупольное, с колокольней, стены рублены "в лапу" и обшиты тёсом. Такая конструкция обеспечивала прочность и долговечность сооружения, а также придавала ему эстетически завершённый вид.
В 1936 году, в период антирелигиозной политики советского государства, богослужения в храме были прекращены из-за отсутствия священнослужителя. В 1939 году здание церкви было передано сельскому совету для организации клуба, однако фактически использовалось как складское помещение. Это привело к утрате значительной части внутреннего убранства и иконографии храма.