En 1894, le prêtre Ioann de Kronstadt a visité Samara. Après sa visite, l'évêque Guriy a proposé aux habitants de collecter des fonds pour construire une église à Zasamar. Ils ont décidé d'ériger une église en bois sur pilotis pour éviter les inondations. La cérémonie de consécration de la future construction a eu lieu le 13 octobre 1896, et la pose de la première pierre s'est déroulée le 2 juin 1897.

La construction a progressé rapidement, et un an plus tard, l'église s'élevait déjà. Cependant, l'ouverture de la paroisse autonome et la consécration de l'église à Zasamar ont été retardées de presque un an. Ces événements ont eu lieu le 1er octobre 1899, lors de la fête de la Protection de la Vierge Marie. Un des témoins a noté que les bâtisseurs de l'église et les habitants du quartier étaient ravis, et le son des cloches de la nouvelle église consacrée résonnait jusqu'à tard dans la soirée.

Une télégramme a été envoyé à Ioann de Kronstadt avec le message : « En consacrant l'église à Zasamar, construite en mémoire de votre visite à Samara, nous vous rappelons avec prière et respect. Très révérend père, le prêtre. L'évêque Guriy et les bâtisseurs de l'église. »

L'église a tenu jusqu'au 13 octobre 1932, lorsque le présidium du conseil municipal de Samara a décidé de la fermer, de l'autre côté de la rivière Samarka.

Ce n'est que 70 ans plus tard que l'on a évoqué l'église. Le 27 septembre 2001, avec la bénédiction de l'archevêque de Samara et de Syzran, Serge, lors de la fête de l'Exaltation de la Sainte Croix, le prêtre Viktor Pronichkin, recteur de l'église d'Ilia à Samara, a consacré une croix commémorative à l'emplacement de l'église de l'Exaltation, qui se dresse encore là aujourd'hui.