El 28 de diciembre de 1859, el Santo Sínodo emitió un decreto para la creación de una parroquia en honor a los santos Zosima y Savvaty, los milagrosos de Solovetsky. El asentamiento de Krasnorechki obtuvo el estatus de aldea y pasó a llamarse Krasnoye. El 26 de noviembre de 1861, se construyó en la aldea una iglesia de madera dedicada a estos santos. En otoño de 1889, el sacerdote Vasily Selivanovsky comenzó a recaudar fondos para la construcción de un nuevo templo de piedra.

La iglesia de piedra en la aldea de Krasnaya Rechka, que entonces pertenecía a la provincia de Vyatka, fue erigida en 1894 con los fondos de los feligreses. El altar derecho fue consagrado el 25 de diciembre de 1895 en honor a la icono de la Madre de Dios "Alivia mis penas", y el izquierdo, el 25 de diciembre de 1903 en honor a los santos igual a los apóstoles Constantino y Elena. El templo fue decorado con frescos al estilo de la catedral de Vladimir en Kiev. Sin embargo, poco quedó de la antigua grandeza. En 1908 comenzaron trabajos en la parte central del templo, pero debido a la revolución, la construcción no se completó.

En agosto de 1937, fue arrestado el último sacerdote del templo, Nikolai Kirilovich Bakhtin. El templo fue cerrado antes de la guerra, el 19 de mayo de 1940, y se utilizó como almacén de grano. Hasta mediados de 2000, el edificio estuvo en ruinas: no había ventanas ni puertas, y el techo goteaba. Durante mucho tiempo sirvió como almacén colectivo. Sin embargo, el templo sufrió menos que otros en el distrito de Orsha, posiblemente debido a su lejanía de los centros distritales. Las cruces en el campanario y en la cúpula permanecieron en su lugar, aunque la cruz de la cúpula eventualmente se derrumbó por sí sola.

Después de 60 años de cierre, en agosto de 2000, se formó nuevamente una parroquia en la aldea, y se reanudaron los servicios en el templo. El sacerdote Sergey Kozhevnikov se convirtió en el rector. Se reparó el techo, se instalaron puertas, se cubrieron los marcos de las ventanas con plástico, y se colocaron tres estufas en el interior. En octubre de ese mismo año comenzaron los servicios. Gente de Nemdezh, Luzhbyelyak, Kuglanur y los lugareños, aunque pocos, comenzaron a asistir, ya que la aldea estaba casi despoblada. La iglesia se está habitando gradualmente, pero aún es prematuro hablar de una restauración completa.

El 18 de junio de 2013, el arzobispo de Yoshkar-Ola y Mari, Ioann, consagró el altar en honor a la icono de la Madre de Dios "Alivia mis penas". Se está preparando la consagración del altar izquierdo en honor a los santos igual a los apóstoles Constantino y Elena. Aquí se celebran servicios semanalmente y en festividades.

Hoy, el templo se ve elegante, con un nuevo techo de metal y un terreno bien cuidado. Entre las reliquias del templo se encuentra la icono de la Madre de Dios "La zarza ardiente", datada a finales del siglo XIX y principios del XX. En el territorio de la parroquia en la aldea de Malyy Kuglanur, se ha construido una capilla en honor a la Santísima Trinidad sobre la fuente sagrada. Esta fuente es el origen del río Malaya Kokshaga. En la aldea de Luzhbyelyak, en el edificio de la antigua guardería, funciona un templo anexo de la Transfiguración del Señor, donde se celebran servicios mensuales.