Каменная Дмитриевская церковь в селе Малахово построена в 1829 году тщанием священника Евдокима Саввина и прихожан.
Церковь имеет два придела: во имя святого великомученика Димитрия Солунского и в честь иконы Божией Матери «Отрада и Утешение», построенный в 1888 году. В советское время храм не закрывался.
Находящаяся в храме икона Божией Матери «Отрада и Утешение» написана и освящена на Святой Горе Афон, откуда доставлена в 1888 году к открытию построенного в честь этой иконы придела.