Anteriormente, la aldea Krasnosamarskoye era conocida como el asentamiento de Mochinskaya, y luego como la aldea Mocha, ubicada en una zona pantanosa y fundada en 1752. En 1854, con los fondos de los feligreses, se construyó aquí la primera iglesia de madera en honor a la Icono de Kazán.

En 1908, junto a la antigua iglesia de madera, comenzó la construcción de una nueva iglesia de piedra, dedicada al 300 aniversario de la Casa de Romanov. La iglesia fue construida por toda la aldea, y cada residente contribuyó. Incluso los niños, de camino a la escuela, traían un tarro de suero de leche y algunos huevos para la mezcla. En la construcción participaron conocidos comerciantes de la provincia: Arjanov, Shikhobalov, Putilov. Esta fue una de las iglesias más grandes de la provincia de Samara.

Desde 1916 hasta 1936, se celebraron servicios en la nueva iglesia, pero a mediados de los años 30 fue cerrada. Los intentos de volar la iglesia no tuvieron éxito. Se retiraron las cúpulas, se sacaron las iconos y los utensilios, pero los residentes salvaron mucho, entregándolo a la iglesia de la aldea Malaya Malyshevka, que no fue cerrada durante la época soviética. El edificio vacío de la iglesia fue utilizado como garaje y almacén de granos. El 18 de diciembre de 1937, fue fusilado el sacerdote Fyodor Stepanov, quien instaba a creer en Dios y a observar las festividades religiosas. El sacristán Pavel Baranov fue condenado a 10 años de trabajos forzados.

En agosto de 1992, con la bendición del obispo Evsevius, se llevó a cabo una reunión de feligreses en la aldea, donde se eligió un consejo parroquial, un anciano, un tesorero y una comisión de auditoría. El arzobispo Evsevius bendijo la restauración de la iglesia y ayudó con materiales de construcción. En 1996, se reanudaron los servicios en el templo. El 21 de abril de 2006, en la víspera de Pascua, se levantaron las cruces en las cúpulas renovadas, y más tarde, un conjunto de 13 campanas. La restauración de la iglesia continúa.

Las reliquias de la iglesia en honor a la Icono de Kazán en Krasnosamarsk incluyen una parte de la Cruz Vivificante y del Santo Sepulcro, las reliquias de San Nicolás el Milagroso y de San Serafín de Sarov, así como una caja con 85 partes de las reliquias de los santos mártires.