En 1894, el protodiácono Juan de Kronstadt visitó Samara. Tras su visita, el obispo Guriy propuso a los habitantes recaudar fondos para la construcción de una iglesia en Засамарская слобода. Decidieron construir una iglesia de madera sobre pilotes para evitar inundaciones. La solemne iluminación de la futura construcción tuvo lugar el 13 de octubre de 1896, y la colocación de la primera piedra se realizó el 2 de junio de 1897.

La construcción avanzó rápidamente, y al cabo de un año la iglesia ya se alzaba. Sin embargo, la apertura de la parroquia independiente y la consagración de la iglesia en Засамарская слобода se retrasaron casi un año. Estos eventos tuvieron lugar el 1 de octubre de 1899, en la festividad de la Protección de la Santísima Madre de Dios. Uno de los testigos señaló que los constructores de la iglesia y los habitantes de la sloboda estaban encantados, y el sonido de las campanas de la recién consagrada iglesia resonó hasta tarde en la noche.

Se envió un telegrama a Juan de Kronstadt con el mensaje: "Consagrando la iglesia en Засамарская слобода, construida en memoria de su visita a Samara, con oración y respeto lo recordamos. Respetado padre protodiácono. Obispo Guriy y los constructores de la iglesia".

La iglesia permaneció en pie hasta el 13 de octubre de 1932, cuando el presidium del consejo de la ciudad de Samara decidió cerrarla, al otro lado del río Samarka.

Solo 70 años después se recordó la iglesia. El 27 de septiembre de 2001, con la bendición del arzobispo de Samara y Syzran, Sergio, en la festividad de la Elevación de la Cruz Vivificante del Señor, el sacerdote Víctor Pronichkin, rector de la iglesia de Ilyinsk, consagró una cruz de veneración en el lugar de la destruida iglesia de la Elevación de la Cruz, que permanece allí hasta hoy.