Au départ, les habitants du village de Nouvel Orenbourg, aujourd'hui connu sous le nom de village de Schmidt, devaient parcourir une distance considérable sur des chemins non goudronnés jusqu'à la plus proche église urbaine, celle de Pierre et Paul, ce qui causait des désagréments. Avec le temps, ils ont ensemble construit une petite maison de prière, qui est rapidement devenue trop exiguë.

En 1908, grâce aux fonds de V.M. Sourochnikov, une nouvelle maison de prière en bois a été construite sur un socle en pierre. Le 15 janvier 1909, elle a été consacrée en l'honneur de l'archange Michel. Cependant, elle ne pouvait pas non plus accueillir tous les croyants, car la population du village continuait de croître.

En 1915, la construction d'une nouvelle église en pierre a commencé, pour laquelle des dons significatifs ont été faits par V.I. Poustochkine et E.I. Ivanova. Le 13 novembre 1915, l'église a été consacrée au nom de la Nativité de la Sainte Vierge. La consécration a été réalisée par l'exarque de Géorgie, l'archevêque Pitirim, qui était arrivé à Samara la veille, en co-célébration avec Mikhaïl, évêque de Samara et de Stavropol. Cet événement a été particulièrement important pour les Samariens, car l'église avait été fondée à une époque où Pitirim était évêque de Samara et de Stavropol, à la fin de 1913 et au milieu de 1914. L'un des chapelles latérales de la nouvelle église a été consacrée le 17 avril 1915. L'autel principal a été consacré au nom de la Nativité de la Sainte Vierge, le droit, en l'honneur de l'archistratège de Dieu Michel, et le gauche, en l'honneur du vénérable Basile le Confesseur. Cette église est devenue la dernière construite à Samara et dans ses environs avant la révolution.

Le bâtiment de l'église a été utilisé à des fins religieuses un peu plus de 10 ans. Le 17 septembre 1929, par décision du présidium du conseil municipal de Samara, l'église du village de Nouvel Orenbourg a été fermée et transférée à l'éducation nationale pour accueillir une école. En 1930, le bâtiment a été donné pour un club de cheminots. Pendant la Grande Guerre patriotique, un hôpital d'évacuation y était situé, et en 1947, un hôpital épidémiologique du département des chemins de fer. Au cours des années suivantes, l'ancienne église a abrité une salle de sport, et pendant la période de la perestroïka, une coopérative.