Die Holzkirche im Dorf Nowoberyosowka im Idrinskiy Bezirk wurde zwischen 1890 und 1897 erbaut und befindet sich auf einer Anhöhe. Laut Überlieferung hörten die Hirten an diesem Ort oft die Klänge des Engelgottesdienstes, bevor der Bau begann.

Der Bau der Kirche wurde von Login Iosifovich Gorbatchev geleitet. Die Regierung stellte 6.000 Rubel für den Bau zur Verfügung. Darüber hinaus stellte jeder Haushalt der Nikolai-Trinitätsgemeinde Bauholz zur Verfügung. Im Jahr 1897, nach Abschluss des Baus, wurde ein Teil des Gebiets der Nikolai-Trinitätsgemeinde in eine neue Gemeinde des Erzengels Michael in Nowoberyosowka umgewandelt, zu der auch das Dorf Koldybayskaya gehörte.

Die Kirche hatte einen Altar zu Ehren des Erzengels Gottes Michael und einen hölzernen Glockenturm. Das Gebäude war kalt und ungeeignet für Wintergottesdienste. Es gab keine Kirchenumzäunung, obwohl Bücher für die Gottesdienste vorhanden waren und die kirchliche Ausstattung mangelhaft war. Der Kirche gehörte eine Scheune zur Lagerung von Brot und ein Wachturm, aber es gab keine Bibliothek und keinen Vorratsraum. Der Klerus bestand aus einem Priester und einem Psalmodisten. Mit den Mitteln der Gemeindemitglieder wurden zwei Häuser für sie erworben, die der Kirche übergeben wurden. Später wurde an der Kirche eine einklassige Kirchenschule eröffnet, in der 50 Personen unterrichtet wurden.

Im Jahr 1916 wurde an die Kirche eine Kapelle des Heiligen Nikolaus angebaut, in der bis heute Wintergottesdienste stattfinden.

Anfang der 1930er Jahre wurde die Kirche trotz des Widerstands der Einheimischen geschlossen und als Getreidespeicher genutzt. Die kirchliche Ausstattung wurde den Gemeindemitgliedern zur Aufbewahrung übergeben. Doch im Jahr 1946 wurde die Kirche wieder eröffnet und die Gottesdienste wurden wieder aufgenommen. Die kirchlichen Werte wurden unversehrt in die Kirche zurückgebracht. Im Jahr 1997 wurde die Kirche restauriert.

Das Gebäude der Kirche wurde als Denkmal der Holzarchitektur von regionaler Bedeutung anerkannt.