En 1953, cuando se construía el embalse de Kuibyshev, los habitantes de tres aldeas, Krestovo-Gorodishche, Vyselki y Kaibely, fueron reubicados en un nuevo lugar elevado. En cada una de estas aldeas había una iglesia, que fueron desmanteladas y trasladadas a la nueva aldea Krestovo-Gorodishche. Con los materiales obtenidos se construyeron un club, un albergue, un comedor y dos casas para los trabajadores del sovjós. Sin embargo, en el nuevo asentamiento había muchos creyentes que continuaban viajando a los servicios religiosos en Ulyanovsk, Verkhnyaya Terassa y Cherdakly, soñando con tener su propio templo en Krestovo-Gorodishche. Este fue un proceso largo y difícil.

En diciembre de 1997, los creyentes se reunieron en una asamblea con 30 grados bajo cero, donde más de 100 personas decidieron ocupar un edificio vacío. Decidieron que si la casa no tenía dueño, entonces debía ser del Señor Dios. En la víspera del Bautismo, los aldeanos llegaron a este edificio, oraron en el frío con íconos en las manos, rompieron los candados y entraron. Encendieron la estufa, ordenaron el lugar, limpiaron las ventanas y los pisos, colocaron los íconos y encendieron velas. Las ancianas recordaban oraciones y salmos, demostrando una profunda fe y sed espiritual.

Eligieron a Zoya Efimovna como la anciana, quien recolectaba íconos y muebles de casa en casa. Las velas se colocaban en recipientes con arena, y como analojos se usaban viejas mesitas de noche que limpiaban y pintaban. Una semana antes de Pascua, la casa de oración fue consagrada. Gracias a los esfuerzos y donaciones de Ksenia Mizyurina, Tamara Stuchilina, Lyudmila Ivanovna Morozova, Andrey Morozov, Nina Viktorovna de Cherdakly, Nina Ivanovna de Ulyanovsk y otros benefactores, el templo se volvía cada vez más hermoso. La gente, incluyendo a los jóvenes, comenzó a visitarlo.

En 2009 se llevó a cabo una reconstrucción: se amplió el altar, se aumentó el edificio, se elevó la bóveda del templo, se cubrió el techo, se instaló gas y se revistió la fachada. Se recibió una ayuda significativa del benefactor Valery Tarasov e Ivan Skutelnik, quien financió la cerca y el sistema de calefacción del templo. En agosto de 2011 se instaló la cúpula principal, y el 7 de mayo de 2012, otras cuatro cúpulas pequeñas.