Первоначально жители поселка Новый Оренбург (ныне пос. им. Шмидта) были вынуждены ходить по бездорожью много верст в ближайшую городскую церковь - Петропавловскую, что было очень неудобно. Затем в складчину они построили небольшой молельный дом, но он явно был мал. В 1908 г. на средства В.М. Сурошникова построили новый молельный дом, деревянный, на каменном фундаменте. 15января 1909 г. его освятили во имя Архангела Михаила.

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

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

Немногим более 10 лет здание храма использовалось по прямому своему назначению.

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

Работы по восстановлению внешнего облика и внутреннего убранства храма продолжаются и по сей день. Благотворительную помощь оказывают Куйбышевская железная дорога и прихожане храма.

21 ноября престольный праздник храма - Собор Архистратига Михаила и прочих Небесных Сил безплотных.