Изначально жители поселка Новый Оренбург, ныне известного как поселок имени Шмидта, вынуждены были преодолевать значительное расстояние по бездорожью до ближайшей городской церкви, Петропавловской, что создавало неудобства. Со временем они совместными усилиями возвели небольшой молельный дом, который вскоре стал тесен.

В 1908 году на средства В.М. Сурошникова был построен новый деревянный молельный дом на каменном фундаменте. 15 января 1909 года его освятили в честь Архангела Михаила. Однако и он не мог вместить всех верующих, так как население поселка продолжало расти.

В 1915 году началось возведение нового каменного храма, на строительство которого значительные пожертвования сделали В.И. Пустошкин и Е.И. Иванова. 13 ноября 1915 года храм был освящен во имя Рождества Пресвятой Богородицы. Освящение провел экзарх Грузии архиепископ Питирим, прибывший в Самару накануне, в сослужении с Михаилом, епископом Самарским и Ставропольским. Это событие стало особенно важным для самарцев, так как храм был заложен в период, когда Питирим был епископом Самарским и Ставропольским, в конце 1913 года и середине 1914 года. Один из боковых приделов новой церкви был освящен 17 апреля 1915 года. Главный престол освятили во имя Рождества Пресвятой Богородицы, правый, в честь Архистратига Божия Михаила, левый, в честь преподобного Василия Исповедника. Этот храм стал последним, построенным в Самаре и ее окрестностях до революции.

Здание храма использовалось по назначению чуть более 10 лет. 17 сентября 1929 года по решению президиума Самарского горсовета церковь в поселке Новый Оренбург закрыли и передали гороно для размещения школы. В 1930 году здание отдали под клуб железнодорожников. Во время Великой Отечественной войны здесь находился эвакогоспиталь, а в 1947 году, эпидемиологическая больница дорсанотдела. В последующие годы в бывшем храме размещались спортивный зал, а в период перестройки, кооператив.