История храма восходит к концу XIX века, когда в селе Перевалово было принято решение о строительстве новой каменной церкви, призванной заменить прежнюю деревянную постройку. Строительство осуществлялось на средства прихожан и местных благотворителей. Одним из ключевых лиц, принимавших участие в жизни прихода, был Прокопий Иванович Подаруев, который исполнял обязанности церковного старосты более 25 лет.
Архитектурный облик церкви отражает традиции русской православной храмовой архитектуры конца XIX — начала XX века. Здание представляет собой одноэтажную кирпичную постройку с пятиглавием и колокольней, расположенной над западным входом. Фасады украшены декоративными элементами, характерными для эклектики того периода.
В советский период, в 1930-х годах, храм был закрыт, а его здание использовалось под различные хозяйственные нужды. В течение нескольких десятилетий церковь находилась в запустении, что привело к значительным разрушениям архитектурных элементов и утрате внутреннего убранства.
Возрождение храма началось в конце XX века. В 1975 году Александр Гаврилович Журун привез в село старинную икону, что стало поводом для инициативы по восстановлению церкви. С начала 1990-х годов начались работы по реставрации здания и возобновлению богослужений.
