Im Jahr 1953, als der Kuibyschewer Stausee gebaut wurde, wurden die Bewohner von drei Dörfern, Krestovo-Gorodishche, Vyselki und Kaibely, an einen neuen, erhöhten Ort umgesiedelt. In jedem dieser Dörfer gab es eine Kirche, die abgebaut und in das neue Dorf Krestovo-Gorodishche transportiert wurde. Aus den erhaltenen Materialien wurden ein Klub, ein Wohnheim, eine Kantine und zwei Wohnhäuser für die Mitarbeiter des Staatsguts gebaut. Doch in der neuen Siedlung gab es viele Gläubige, die weiterhin zu den Gottesdiensten nach Uljanowsk, Wyschni Terasse und Tscherdakly fuhren und von einer eigenen Kirche in Krestovo-Gorodishche träumten. Dies war ein langer und mühsamer Prozess.

Im Dezember 1997 versammelten sich die Gläubigen bei 30 Grad Frost zu einer Versammlung, wo mehr als 100 Personen beschlossen, ein leerstehendes Gebäude zu besetzen. Sie beschlossen, dass, wenn das Haus keinen Besitzer hat, der Herr Gott sein sollte. Am Vorabend der Taufe kamen die Dorfbewohner zu diesem Gebäude, beteten bei Frost mit Ikonen in den Händen, brachen die Schlösser auf und traten ein. Sie heizten den Ofen an, machten Ordnung, wuschen die Fenster und Böden, stellten die Ikonen auf und zündeten Kerzen an. Die alten Damen erinnerten sich an Gebete und Psalmen und zeigten ihren tiefen Glauben und spirituellen Durst.

Zur Vorsteherin wurde Zoya Efimovna gewählt, die in den Häusern Ikonen und Möbel sammelte. Die Kerzen wurden in Schalen mit Sand gestellt, und alte Nachttische wurden als Altäre verwendet, die gereinigt und gestrichen wurden. Eine Woche vor Ostern wurde das Gebetshaus geweiht. Dank der Arbeit und Spenden von Ksenia Mizjurina, Tamara Stuchilina, Lyudmila Ivanovna Morozova, Andrei Morozov, Nina Viktorovna aus Tscherdakly, Nina Ivanovna aus Uljanowsk und anderen Wohltätern wurde die Kirche allmählich immer schöner. Die Menschen, einschließlich der Jugend, begannen, sie zu besuchen.

Im Jahr 2009 wurde eine Renovierung durchgeführt: der Altar wurde erweitert, das Gebäude vergrößert, das Gewölbe der Kirche angehoben, das Dach neu gedeckt, Gas verlegt und die Fassade verkleidet. Bedeutende Hilfe leisteten der Wohltäter Valery Tarasov und Ivan Skutelnik, der die Umzäunung und die Heizungsanlage der Kirche finanzierte. Im August 2011 wurde die Hauptkuppel installiert, und am 7. Mai 2012 kamen noch vier kleine Kuppeln hinzu.