Bis zur zweiten Hälfte des 19. Jahrhunderts war Krasny Yar ein blühendes Dorf mit weitläufigen Weideflächen für Vieh, reichem Getreide und Scheunen, stabilen Lagerräumen, Zeltdachhäusern von Kaufleuten und Landsitzanlagen von Gutsbesitzern. Möglicherweise ermöglichte dies den Bewohnern, 1879 eine der größten Kirchen in der Provinz zu bauen und sie dem Erzengel Michael, einem verehrten Heiligen, zu widmen. Der goldkuppelige weiße Steintempel, einer der größten in der Provinz, befand sich an der Stelle der heutigen Musikschule und des Bezirkskulturhauses "Mечта". Die Steinhäuser der Geistlichen sind bis heute erhalten und befinden sich gegenüber dem Gebäude des Kommunikationszentrums, wo der Priester und der Diakon lebten. Die Glocke mit einem Gewicht von 220 Pud ertönte so mächtig, dass ihr Klang fast 20 Werst im heutigen Novosemeikino selbst während starker Winterstürme zu hören war.

Man kann sich die Größe des Tempels vorstellen, und die bis heute erhaltenen alten Ikonen zeugen von seiner Pracht und seinem Reichtum. Die Eröffnung der Kirche in Krasny Yar hatte eine bedeutende historische und moralische Bedeutung. Obwohl der Bau abgeschlossen war, wurde der Gottesdienst in der Kirche bis zu einem besonderen Feiertag, dem Michaelstag, verschoben. Die Eröffnungszeremonie an diesem Tag festigte ihn als Patronatsfest in Krasny Yar. Am 21. November 1879, am Michaelstag, ertönte in der Morgenfrühe die Kirchenglocke und kündigte den ersten Gottesdienst an. Festlich gekleidete Gemeindemitglieder hörten dem Glockenläuten zu, besichtigten das Gebäude, die Kapellen, die Zellen und den Ikonostase. Vor Beginn des Gottesdienstes verkündete Bischof Seraphim die Glückwünsche zur Eröffnung der Kirche vom Kaiser Alexander II. und dem Heiligen Synod.

Im Laufe der Jahre wurde die blühende Kirche noch reicher: Die alten Ikonen wurden mit Gold und Silber verziert, der Altar, die Lampen und die Gewänder wurden mit Edelsteinen besetzt. Die Kirche leistete Hilfe für die Gemeindemitglieder, den Staat, das Militär und die Mönche. Nach 1917 erfassten revolutionäre Ereignisse ganz Russland, auch die Samara-Provinz blieb nicht verschont. 1920 stürzte die goldkuppelige Erzengelkirche durch eine gewaltige Explosion ein.

Jahrzehntelang gab es in Krasny Yar weder eine Kirche noch eine orthodoxe Gemeinde. 1991 begann die Wiederbelebung der orthodoxen Gemeinde. 1996 übergab die Bezirksverwaltung ein altes Gebäude in der Sowjetstraße für die Kirche, und Restaurierungsarbeiten begannen. 1997 wurde im Tempel ein Ikonostase errichtet, geschaffen von talentierten Künstlern: S. I. Kudryavtsev, A. V. Andreev und A. A. Vasiliev. 2002 wurde mit Spenden ein Glockenturm gebaut und Glocken installiert, von denen die größte 650 kg wiegt. 2003 wurde das gesamte Gebäude der Kirche restauriert und das angrenzende Gelände verschönert.