Строительство каменного храма было инициировано приходским священником Евдокимом Саввичем Стефановским и местными жителями. Он был возведён на месте ранее существовавшей деревянной церкви и освящён в 1829 году. В 1888 году к храму был пристроен зимний придел в честь иконы Пресвятой Богородицы «Отрада и Утешение».
Архитектурно, церковь представляет собой однонефное здание с полукруглой апсидой и трёхъярусной колокольней. Внутреннее убранство включает иконостас и росписи, отражающие традиции того времени.
В советский период храм не закрывался, что позволило сохранить его внутреннее убранство и предотвратить значительные утраты. Она продолжает служить духовным центром для жителей села Малахово и гостей района.