A mediados del siglo XIX, Krasny Yar era una próspera aldea con amplios pastizales para ganado, ricos en granos y graneros, almacenes robustos, casas de comerciantes de cinco paredes y mansiones de terratenientes. Quizás esto permitió a los habitantes construir en 1879 una de las iglesias más grandes de la provincia y dedicarla al Arcángel Miguel, santo venerado. El templo de piedra blanca con cúpulas doradas, uno de los más grandes de la provincia, se ubicaba en el lugar de la actual escuela de música y el centro cultural del distrito "Sueño". Las casas de piedra de los clérigos se han conservado hasta nuestros días y se encuentran frente al edificio de la central de comunicaciones, donde vivían el sacerdote y el diácono. La campana de 220 puds sonaba tan poderosamente que su repique se escuchaba a casi 20 verstas en el actual Novosemeykino, incluso durante fuertes tormentas invernales.

Se puede imaginar la grandeza del templo, y los antiguos íconos que han llegado hasta nuestros días atestiguan su esplendor y riqueza. La inauguración del templo en Krasny Yar tuvo un significativo valor histórico y moral. Aunque la construcción se completó, el servicio en el templo se pospuso hasta una festividad especial, el día de San Miguel. La ceremonia de apertura en este día lo consolidó como la festividad patronal en Krasny Yar. El 21 de noviembre de 1879, en el día de San Miguel, al amanecer sonó la campana de la iglesia, anunciando el primer servicio religioso. Los feligreses vestidos festivamente escuchaban el repique de las campanas, examinaban el edificio, las capillas, las celdas y el iconostasio. Antes del inicio del servicio, el obispo Serafim leyó un saludo por la apertura del templo del emperador Alejandro II y del Santo Sínodo.

Con los años, el próspero templo se volvió aún más rico: los marcos de los antiguos íconos se adornaron con oro y plata, el altar se incrustó con piedras preciosas, y las lámparas y vestiduras también se embellecieron. El templo brindaba ayuda a los feligreses, al estado, a las tropas y a los monjes. Después de 1917, los eventos revolucionarios abarcaron toda Rusia, sin dejar de lado la provincia de Samara. En 1920, una poderosa explosión hizo colapsar la iglesia de San Miguel.

Durante décadas, en Krasny Yar no hubo ni templo ni parroquia ortodoxa. En 1991 comenzó el renacimiento de la parroquia ortodoxa. En 1996, la administración del distrito cedió un antiguo edificio en la calle Sovietskaya para la iglesia, y comenzaron los trabajos de restauración. En 1997 se erigió el iconostasio en la iglesia, creado por talentosos artistas: S. I. Kudryavtsev, A. V. Andreev y A. A. Vasilyev. En 2002, con donaciones, se construyó el campanario y se instalaron las campanas, la más grande de las cuales pesa 650 kg. En 2003, todo el edificio del templo fue restaurado y el área circundante fue embellecida.