La iglesia de Cosme y Damián en Zarechny fue construida en 1786 gracias a los esfuerzos de los feligreses. En 1865, la iglesia de Cosme y Damián fue renovada y reparada, y luego en 1876 y 1881 volvió a ser sometida a una reparación capital. Junto al templo había una casa de vigilancia de piedra, donde en enero de 1892 se abrió una escuela parroquial de alfabetización. A pesar de los fondos invertidos, la fría, estrecha y deteriorada iglesia ya no correspondía al tamaño de la parroquia. Por lo tanto, en 1895 y 1898, con fondos de los feligreses, se construyó un nuevo templo de madera sobre un cimiento de piedra, cubierto con tablones, con un campanario y un altar en nombre de Cosme y Damián, consagrado el 5 de noviembre de 1898.

La iglesia de cinco cúpulas tenía forma de cruz, las paredes estaban pintadas de blanco, los interiores enlucidos, y el iconostasio era de cuatro niveles, de tilo y dorado. En el campanario colgaban seis campanas, la más grande de las cuales pesaba 152 puds. El territorio alrededor del templo estaba cercado con un muro de piedra y rejas de hierro.

El clero estaba compuesto por un sacerdote y un salmista, que vivían en casas parroquiales. En 1910, en Malaya Gryaznukha había 517 hogares, donde vivían 1557 hombres y 1607 mujeres, entre los cuales había rusos y mordvinos. En el asentamiento funcionaban la iglesia, la escuela parroquial y la escuela de la tierra.

La iglesia de Cosme y Damián cesó sus actividades en 1930. En 1932, los servicios religiosos se reanudaron brevemente, pero luego el templo fue cerrado definitivamente y posteriormente destruido.