Am 28. Dezember 1859 erließ der Heilige Synod einen Erlass zur Gründung einer Gemeinde zu Ehren der heiligen Zosima und Savvaty, der Wundertäter von Solowezki. Der Ort Krasnorechki erhielt den Status eines Dorfes und wurde Krasnoje genannt. Am 26. November 1861 wurde im Dorf eine hölzerne Kirche zu Ehren dieser Heiligen erbaut. Im Herbst 1889 begann der Priester Wassili Selivanowski mit der Sammlung von Mitteln für den Bau einer neuen Steinkirche.

Die Steinkirche im Dorf Krasnaya Rechka, damals noch in der Wjatka-Gouvernement, wurde 1894 mit Mitteln der Gemeindemitglieder errichtet. Der rechte Altar wurde am 25. Dezember 1895 zu Ehren des Ikone der Gottesmutter „Lindere meine Sorgen“ geweiht, der linke am 25. Dezember 1903 zu Ehren der heiligen gleichapostolischen Konstantin und Helena. Die Kirche wurde mit Malereien im Stil der Wladimir-Kathedrale in Kiew geschmückt. Doch von der früheren Pracht blieb nicht viel übrig. 1908 begannen Arbeiten im zentralen Teil der Kirche, aber aufgrund der Revolution wurde der Bau nicht abgeschlossen.

Im August 1937 wurde der letzte Priester der Kirche, Nikolai Kirillowitsch Bachin, verhaftet. Die Kirche wurde vor dem Krieg am 19. Mai 1940 geschlossen und als Getreidespeicher genutzt. Bis zur Mitte der 2000er Jahre befand sich das Gebäude in einem verwahrlosten Zustand: Es gab keine Fenster und Türen, das Dach war undicht. Lange Zeit diente es als Lager des Kolchos. Dennoch erlitt die Kirche weniger Schäden als andere im Orshansky-Distrikt, möglicherweise aufgrund der Abgeschiedenheit von den Bezirkszentren. Die Kreuze auf dem Glockenturm und der Kuppel blieben an Ort und Stelle, obwohl das Kuppelkreuz im Laufe der Zeit selbst herunterfiel.

Sechzig Jahre nach der Schließung, im August 2000, wurde im Dorf erneut eine Kirchgemeinde gegründet, und die Gottesdienste wurden in der Kirche wieder aufgenommen. Der Priester Sergei Koschevnikov wurde zum Pfarrer. Das Dach wurde repariert, Türen wurden installiert, die Fensteröffnungen wurden mit Folie abgedeckt, und im Inneren wurden drei Öfen aufgestellt. Im Oktober desselben Jahres begannen die Gottesdienste. Menschen aus Nemdezha, Luzhbeljak, Kuglanur und Einheimische, obwohl nur wenige, da das Dorf fast entvölkert war, kamen in die Kirche. Die Kirche wird allmählich wieder belebt, aber von einer vollständigen Wiederherstellung kann man noch nicht sprechen.

Am 18. Juni 2013 weihte der Erzbischof von Joschkar-Ola und Mari El, Ioann, den Altar zu Ehren des Ikone der Gottesmutter „Lindere meine Sorgen“. Die Weihe des linken Altars zu Ehren der heiligen gleichapostolischen Konstantin und Helena wird vorbereitet. Hier finden wöchentlich und an Feiertagen Gottesdienste statt.

Heute sieht die Kirche festlich aus, mit einem neuen Metall-Dach und einem gepflegten Gelände. Zu den Heiligtümern der Kirche gehört die Ikone der Gottesmutter „Unbrennbarer Dornbusch“, datiert auf das Ende des 19. und den Beginn des 20. Jahrhunderts. Auf dem Gebiet der Gemeinde im Dorf Malyy Kuglanur wurde eine Kapelle zu Ehren der Heiligen Dreifaltigkeit über der heiligen Quelle erbaut. Diese Quelle ist der Ursprung des Flusses Malaya Kokshaga. Im Dorf Luzhbeljak gibt es in dem Gebäude des ehemaligen Kindergartens eine angegliederte Kirche der Verklärung des Herrn, in der monatlich Gottesdienste stattfinden.