El templo de madera en el pueblo de Novoberyozovka, en el distrito de Idrinsky, fue construido entre 1890 y 1897 y se encuentra en una elevación. Según la leyenda, antes del inicio de la construcción, los pastores a menudo escuchaban los sonidos del servicio angelical en este lugar.

La construcción del templo fue dirigida por Login Iosifovich Gorbachov. El gobierno asignó 6 mil rublos para su edificación. Además, cada hogar de la parroquia de Nikolsky-Troitsky proporcionaba madera de construcción. En 1897, tras la finalización de la construcción, parte del territorio de la parroquia de Nikolsky-Troitsky fue asignado a la nueva parroquia de Novoberyozovsky de San Miguel Arcángel, con centro en el pueblo de Novoberyozovka, que incluía también la aldea de Koldybayskaya.

La iglesia tenía un altar en honor al Arcángel San Miguel y una campanario de madera. El edificio era frío y no era adecuado para los servicios invernales. No había cercas de iglesia, aunque había libros para los servicios, y los utensilios de la iglesia eran escasos. Al templo le pertenecían un granero para almacenar pan y una casa de guardia, pero no había biblioteca ni despensa. El clero estaba compuesto por un sacerdote y un salmista. Con los fondos de los feligreses, se adquirieron dos casas para ellos, que fueron entregadas a la iglesia. Más tarde, se abrió una escuela parroquial de una clase en el templo, donde estudiaban 50 personas.

En 1916, se añadió a la iglesia una capilla en honor a San Nicolás, donde hasta el día de hoy se celebran los servicios de invierno.

A principios de la década de 1930, a pesar de la resistencia de los habitantes locales, el templo fue cerrado y utilizado como almacén de granos. Los utensilios de la iglesia fueron repartidos entre los feligreses para su conservación. Sin embargo, en 1946, el templo fue reabierto y los servicios se reanudaron. Los valores de la iglesia fueron devueltos al templo en buen estado. En 1997, el templo fue restaurado.

El edificio de la iglesia ha sido reconocido como un monumento de la arquitectura de madera de importancia regional.