Le temple en bois du village de Novoberyozovka, dans le district d'Idrinsk, a été construit entre 1890 et 1897 et est situé sur une élévation. Selon la légende, avant le début de la construction, des bergers entendaient souvent des sons de services angéliques à cet endroit.

La construction de l'église a été dirigée par Login Iosifovich Gorbatchev. Le gouvernement a alloué 6 000 roubles pour sa construction. De plus, chaque foyer de la paroisse de Nikolsky-Troitsky fournissait du bois de construction. En 1897, après l'achèvement des travaux, une partie du territoire de la paroisse de Nikolsky-Troitsky a été attribuée à la nouvelle paroisse de Novoberyozovsky dédiée à l'archange Michel, avec son centre dans le village de Novoberyozovka, incluant également le village de Koldybayskaya.

L'église avait un autel en l'honneur de l'archistratège de Dieu Michel et un clocher en bois. Le bâtiment était froid et inadapté aux services d'hiver. Il n'y avait pas de clôture d'église, bien que des livres pour les services religieux soient disponibles, et le matériel liturgique faisait défaut. L'église possédait un grenier pour le stockage du pain et une maison de garde, mais il n'y avait ni bibliothèque ni réserve. Le clergé se composait d'un prêtre et d'un psalmiste. Avec les fonds des paroissiens, deux maisons ont été achetées pour eux, qui ont été transférées à la gestion de l'église. Plus tard, une école paroissiale à classe unique a été ouverte près de l'église, où 50 personnes étaient scolarisées.

En 1916, une chapelle dédiée à Saint Nicolas a été ajoutée à l'église, où des services d'hiver ont lieu jusqu'à ce jour.

Au début des années 1930, malgré la résistance des habitants locaux, l'église a été fermée et utilisée comme entrepôt de grains. Le matériel liturgique a été distribué aux paroissiens pour conservation. Cependant, en 1946, l'église a été rouverte et les services ont repris. Les objets de valeur de l'église ont été restitués en toute sécurité. En 1997, l'église a été restaurée.

Le bâtiment de l'église est reconnu comme un monument d'architecture en bois d'importance régionale.