El templo, dedicado a San Miguel Arcángel, fue inaugurado el 21 de noviembre de 1858. En ese momento, la aldea era propiedad del terrateniente Orekhov, en honor a quien fue nombrada la aldea. Gracias a sus esfuerzos y al trabajo de los campesinos locales, se construyó una iglesia de madera, edificada bajo el principio de "bajo piedra". En la construcción del templo en Orekhovka, se tomó como base la arquitectura de las iglesias de piedra. La estructura fue revestida con tablones y pintada tanto por fuera como por dentro. Los elementos arquitectónicos de la fachada de madera repetían las formas de los detalles de piedra o de estuco en el estilo neoclásico, que era popular en ese momento.

Se dice que el templo en Orekhovka nunca fue cerrado, pero los documentos que se conservan en la iglesia atestiguan lo contrario. A finales de la década de 1930, unos años antes del inicio de la Gran Guerra Patria, la iglesia fue cerrada y en su edificio se almacenó grano. Para salvar el templo, después de la guerra, los creyentes de Orekhovka y de aldeas cercanas enviaron una delegación a Moscú a M.I. Kalinin. Sus esfuerzos tuvieron éxito.

La iglesia fue reabierta en 1946, lo que en esos tiempos era una rareza. Se comenzaron a devolver íconos y utensilios que los feligreses habían guardado temporalmente en sus casas. El artista local Grigory Burkov, conocido en la aldea como el "Dios pintor", restauró los íconos. También pintó nuevos íconos, y ahora estas hermosas imágenes, creadas y restauradas por el maestro, adornan la iglesia.

La iglesia de madera, revestida con tablones, fue construida hace más de un siglo. Es un cuadrado de una sola nave con un pequeño octágono bajo una cúpula bulbosa, un ábside rectangular, una sala de comidas y un campanario de dos niveles. El templo tiene el estatus de monumento arquitectónico de importancia regional y es un verdadero adorno de toda la comarca.