Bis zur Revolution gab es im Dorf Krasny Yar drei Kirchen. An der Stelle der heutigen Konservenfabrik stand der Tempel der Schutzmantel der Heiligen Gottesmutter. Auf dem Friedhof der Staniza stand der Tempel des Propheten Elias. Die Kirche der Ikone der Wladimirer Gottesmutter befand sich dort, wo jetzt die Kirche Christi des Erlösers aktiv ist. Diese Kirche hatte zwei Ebenen: eine Winter- und eine Sommeroberfläche. Der Glockenturm erreichte eine Höhe von 57 Metern. Im Jahr 1937 wurde die größte Kirche des Dorfes vollständig zerstört, und an ihrer Stelle wurde ein Wasserturm gebaut, der bald einstürzte. Danach wurde an dieser Stelle eine allgemeinbildende Schule errichtet, die mit der Zeit ebenfalls verfallen ist. Infolgedessen wurde hier lange Zeit nichts gebaut, und der Ort blieb verlassen.

In den Jahren 1990-1992 wurde die Gemeinde der Kirche Christi des Erlösers registriert, und die Bezirksbehörden stellten ein Grundstück für die neue Kirche zur Verfügung. Zu dieser Zeit befand sich die Kirche in einem alten Gebäude aus roten Ziegeln, das nicht für Gottesdienste geeignet war. An der Frontseite dieses Gebäudes war die Inschrift „1912“ angebracht. Die Kirche befand sich dort bis 2002, und jetzt ist in diesem Gebäude eine Sonntagsschule aktiv.

Die Weihe der Kirche fand am 28. Oktober 2002 durch Seine Hochwürdigste Eminenz, den Hochwürdigsten Jonah, Erzbischof von Astrakhan und Jenotajewsk, statt.