Inicialmente, los habitantes del asentamiento Nuevo Orenburgo, hoy conocido como asentamiento Schmidta, se vieron obligados a recorrer una distancia considerable por caminos difíciles hasta la iglesia urbana más cercana, la de San Pedro y San Pablo, lo que generaba inconvenientes. Con el tiempo, unieron esfuerzos para construir una pequeña casa de oración, que pronto se volvió insuficiente.

En 1908, con fondos de V.M. Suróshnikov, se construyó una nueva casa de oración de madera sobre una base de piedra. El 15 de enero de 1909, fue consagrada en honor al Arcángel Miguel. Sin embargo, tampoco pudo albergar a todos los fieles, ya que la población del asentamiento continuaba creciendo.

En 1915, comenzó la construcción de una nueva iglesia de piedra, para la cual V.I. Pustoshkin y E.I. Ivanova hicieron significativas donaciones. El 13 de noviembre de 1915, la iglesia fue consagrada en nombre del Nacimiento de la Santísima Virgen María. La consagración fue realizada por el exarca de Georgia, el arzobispo Pitirim, quien llegó a Samara el día anterior, en cocelebración con Miguel, obispo de Samara y Stavropol. Este evento fue especialmente importante para los samarienses, ya que la iglesia fue fundada en un período en el que Pitirim era obispo de Samara y Stavropol, a finales de 1913 y mediados de 1914. Uno de los altares laterales de la nueva iglesia fue consagrado el 17 de abril de 1915. El altar principal fue consagrado en nombre del Nacimiento de la Santísima Virgen María, el derecho, en honor al Arcángel Miguel, y el izquierdo, en honor al venerable Basilio el Confesor. Esta iglesia se convirtió en la última construida en Samara y sus alrededores antes de la revolución.

El edificio de la iglesia se utilizó para su propósito durante poco más de 10 años. El 17 de septiembre de 1929, por decisión del presidium del consejo de la ciudad de Samara, la iglesia en el asentamiento Nuevo Orenburgo fue cerrada y entregada a la educación pública para albergar una escuela. En 1930, el edificio fue destinado a un club de ferroviarios. Durante la Gran Guerra Patriótica, aquí funcionó un hospital de evacuación, y en 1947, un hospital epidemiológico del departamento de transporte. En los años siguientes, en el antiguo templo se ubicaron un gimnasio, y durante el período de la perestroika, una cooperativa.