En 1953, lors de la construction du réservoir de Kouïbychev, les habitants de trois villages, Krestovo-Gorodishche, Vyselki et Kaibely, ont été déplacés vers un nouvel endroit élevé. Dans chacun de ces villages se trouvait une église, qui a été démontée et transportée dans le nouveau village de Krestovo-Gorodishche. Avec les matériaux obtenus, un club, un dortoir, une cantine et deux maisons pour les travailleurs du sovkhoze ont été construits. Cependant, dans la nouvelle colonie, il y avait de nombreux croyants qui continuaient à se rendre aux services religieux à Oulianovsk, à la Terrasse Supérieure et à Tcherdakly, rêvant d'un propre temple à Krestovo-Gorodishche. Cela a été un processus long et difficile.

En décembre 1997, les croyants se sont réunis en assemblée par -30 degrés, où plus de 100 personnes ont décidé d'occuper un bâtiment vacant. Ils ont décidé que si la maison n'avait pas de propriétaire, alors elle devait appartenir à Dieu. La veille de l'Épiphanie, les villageois se sont rendus à ce bâtiment, ont prié dans le froid avec des icônes à la main, ont enlevé les serrures et sont entrés à l'intérieur. Ils ont allumé le poêle, mis de l'ordre, lavé les fenêtres et les sols, disposé les icônes et allumé des bougies. Les vieilles dames se souvenaient des prières et des psaumes, montrant une foi profonde et une soif spirituelle.

Ils ont élu Zoya Efimovna comme doyenne, qui a rassemblé des icônes et des meubles dans les maisons. Les bougies étaient placées dans des bassines avec du sable, et de vieilles tables de chevet étaient utilisées comme autels, qu'ils ont nettoyées et peintes. Une semaine avant Pâques, la maison de prière a été consacrée. Grâce aux efforts et aux dons de Ksenia Miziurina, Tamara Stuchilina, Lioudmila Ivanovna Morozova, Andreï Morozov, Nina Viktorovna de Tcherdakly, Nina Ivanovna d'Oulianovsk et d'autres bienfaiteurs, l'église devenait progressivement de plus en plus belle. Les gens, y compris les jeunes, ont commencé à la fréquenter.

En 2009, une reconstruction a été réalisée : l'autel a été agrandi, le bâtiment a été élargi, la voûte de l'église a été élevée, le toit a été refait, le gaz a été amené et la façade a été revêtue. Une aide significative a été apportée par le bienfaiteur Valery Tarasov et Ivan Skoutelnik, qui a financé la clôture et le système de chauffage de l'église. En août 2011, le dôme principal a été installé, et le 7 mai 2012, quatre petits dômes supplémentaires.