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

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

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

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

Храм возвращён верующим.