Первоначально жители поселка Новый Оренбург, ныне посёлке им. Шмидта, были вынуждены ходить по бездорожью много верст в ближайшую городскую церковь — Петропавловскую, что было очень неудобно. Затем в складчину они построили небольшой молельный дом, но он явно был мал.
В 1908 году на средства В.М. Сурошникова построили новый молельный дом, деревянный, на каменном фундаменте. 15января 1909 года его освятили во имя Архангела Михаила. Но и этот дом не мог вместить всех верующих, население поселка росло.
В 1915 году началось строительство нового каменного храма, основную часть пожертвований на который внесли В.И. Пустошкин и Е.И. Иванова. 13 ноября 1915 года храм был освящен во имя Рождества Пресвятой Богородицы. Освящение произвел экзарх Грузии архиепископ Питирим, прибывший накануне в Самару, в сослужении с Михаилом, епископом Самарским и Ставропольским. Это событие стало особенно памятным для самарцев, так как храм был заложен в бытность Питирима епископом Самарским и Ставропольским, конец 1913 года — середина 1914 года. Освящение одного из боковые приделов новопостроенной церкви состоялось 17 апреля 1915 года Главный престол был освящен во имя Рождества Пресвятой Богородицы, правый — во имя Архистратига Божия Михаила, левый — во имя прп. Василия Исповедника. Это была последняя церковь, построенная в Самаре и ее окрестностях до революции.
Немногим более 10 лет здание храма использовалось по прямому своему назначению. 17 сентября 1929 года по решению президиума Самарского горсовета церковь в поселке Новый Оренбург закрыли и передали гороно под школу. В 1930 году здание передали под клуб железнодорожников. Во время Великой Отечественной войны здесь располагался эвакогоспиталь, в 1947 году эпидемиологическая больница дорсанотдела. В последующие годы в бывшем храме располагались спортивный зал, а во времена перестройки — кооператив.
