Le temple, dédié à saint Michel Archange, a été ouvert le 21 novembre 1858. À l'époque, le village était la propriété du propriétaire terrien Orekhov, en l'honneur duquel le village a été nommé. Grâce à ses efforts et au travail des paysans locaux, une église en bois a été construite selon le principe « sous la pierre ». Lors de la construction de l'église à Orekhovka, l'architecture des églises en pierre a été prise comme base. Le cadre a été recouvert de planches et peint à l'extérieur comme à l'intérieur. Les éléments architecturaux de la façade en bois répétaient les formes des détails en pierre ou en plâtre dans le style classique, qui était alors populaire.

Il existe une opinion selon laquelle l'église d'Orekhovka n'a jamais été fermée, mais les documents conservés dans l'église témoignent du contraire. À la fin des années 1930, quelques années avant le début de la Grande Guerre patriotique, l'église a été fermée et son bâtiment a été utilisé pour stocker des grains. Pour sauver le temple, après la guerre, des croyants d'Orekhovka et des villages environnants ont envoyé une délégation à Moscou auprès de M.I. Kalinine. Leurs efforts ont porté leurs fruits.

L'église a rouvert en 1946, ce qui était rare à l'époque. Les icônes et les objets liturgiques, que les paroissiens avaient temporairement conservés chez eux, ont commencé à être restitués au temple. L'artiste local Grigori Burkov, surnommé le « Dieu peintre » dans le village, a restauré les icônes. Il a également peint de nouvelles icônes, et maintenant ces magnifiques images, créées et restaurées par le maître, ornent l'église.

L'église en bois, recouverte de planches, a été construite il y a plus d'un siècle. Elle représente un cube à une seule lumière avec un petit octogone sous un dôme en oignon, une abside rectangulaire, une salle à manger et un clocher à deux niveaux. Le temple a le statut de monument architectural d'importance régionale et est un véritable ornement de toute la région.