Во время посещения Мотовилихинского завода в январе 1893 года, епископ Пермский и Соликамский Петр (Лосев), проявляя заботу об удовлетворении духовных и образовательных потребностей многочисленного заводского населения, предложил построить в отдаленной части завода – Запруде, церковь-школу. Строить предполагалось на пожертвования Мотовилихинского общества, частных благотворителей, а так же на средства Свято-Троицкого прихода в Мотовилихе.
Закладка Запрудской церкви-школы была совершена 15 мая 1894 года помощником благочинного, священником Градо-Пермской Воскресенской церкви Иоанном Пьянковым в присутствии множества прихожан.
Благодаря усердию церковного старосты Свято-Троицкого прихода Афанасия Прокопьевича Русских, к концу сентября 1894 года церковь-школа была уже готова принять учащихся. Построена она из строевого леса, на каменном фундаменте, иконостас выполнен пермским художником-иконописцем Алексеем Николаевичем Мамаевым. того же года Освящение новопостроенной церкви-школы в честь Рождества Пресвятой Богородицы было торжественно совершено 27 ноября Преосвященным Петром (Лосевым).
Первоначально в новом здании была открыта второклассная мужская школа, где обучалось всего 9 человек. 2 октября 1896 году ее переименовали в школу грамоты и сделали смешанной: в школе обучалось дети от 8 до 11 лет: 13 мальчиков и 12 девочек. Запрудскую школу грамоты была преобразована в одноклассную церковно-приходскую школу. С течением времени количество учеников значительно возросло, и 11 марта 1900 собранием духовенства и прихожан Свято-Троицкого прихода было принято решение построить новое здание для школы на пожертвованные средства.
Строительство церкви-школы началось в июне 1903 года на выкупленном у мотовилихинской обывательницы М. Д. Останиной земельном участке. Благодаря усердию жертвователей, уже в ноябре школа была построена и открыта.
16 августа 1905 г. при Запрудской Рождество-Богородицкой церкви был образован самостоятельный приход. Для проживания причта построено два дома, в храме устроена библиотека. Первым настоятелем церкви и заведующим Запрудской церковно-приходской школы стал священник Михаил Протопопов.
Но с отделением от Свято-Троицкого храма Рождество-Богородицкой церкви, школа, существующая при ней, сразу столкнулась с многочисленными трудностями. Число учащихся постепенно увеличилось до трехсот человек, и из-за тесноты помещения и отсутствия средств многим желающим поступить в школу отказывали. Школа нуждалась в поддержке со стороны местного населения, однако рабочие Мотовилихинского завода не принимали должного участия в ее жизни, и к деятельности школы относились холодно.
Сама же деревянная Рождество-Богородицкая церковь с увеличением числа прихожан стала тесной, появилась необходимость в возведении нового, просторного каменного храма. В 1909 году, по предложению настоятеля – священника Петра Балакина, на общем собрании прихода было решено приступить к строительству каменной колокольни при деревянном храме. Сооружение колокольни должно было положить начало возведению новой каменной Рождество – Богородицкой церкви.
Трудами священниа Вячеслава Попова в 1912 году при Рождество-Богородицкой церкви было начато строительство молитвенного дома, где отец Вячеслав впоследствие организовал проведение вечерних бесед для прихожан. На эти встречи собиралось от сорока до ста слушателей, в них принимали участие епархиальный миссионер А. Г. Куляшев и инспектор Пермской Духовной семинарии Н. И. Знамировский со своими воспитанниками
Рождество-Богородицкая церковь в 1913 году получила в дар отметившуюся чудотворениями икону Божией Матери «Скоропослушницы». Святыня была передана в храм Евфимием Емельяновичем Ульяновым. Крестным ходом икона была перенесена с подворья Белогорского монастыря в Рождество-Богородицкую церковь.
Необходимую сумму на строительство каменной колокольни собрали только к 1917 году. Колокольню планировалось сделать одноярусной, с шатровым шестигранным верхом. Декор переднего фасада – с порталом, украшенным парными колонками.
Но свершившаяся в 1917 году револиция и Гражданская война приостановили благие начинания тружеников Рождество-Богородицкой церкви, а собранные деньги были отняты пришедшими к власти большевиками.
В декабре 1918 года армия адмирала Колчака освободила Пермь. Прихожане Рождество-Богородицкой церкви, невзирая на дороговизну материалов и дефицит рабочих рук, решили возобновить постройку каменной колокольни. Члены приходского совета вновь начали сбор денежных средств для этой цели. Деньги решили собирать во время служения молебнов перед чтимой прихожанами иконой Божией Матери «Скоропослушница» в домах жителей всего Мотовилихинского завода и Закамской стороны. Но в 1919 году Белая армия отступила, и сбор пожертвований на постройку каменной колокольни так и так и не начался.
В июле 1923 г. настоятель Рождество-Богородицкой церкви священник Александр Оболенский переметнулся на сторону советской власти, перешел в обновленчество и увлек за собой прихожан храма. Несколько лет церковь в «Запруде» находилась в руках раскольников, а в 1930-е годы богослужения в ней были прекращены. Здание храма переоборудовано под клуб для молодежи, а в 1936 году снесено. На месте Богородице-Рождественской церкви была построена средняя школа № 50, здание которой в настоящее время занимает муниципальное образовательное учреждение СПТУ «Уральское подворье».
Но прошли годы атеистической идеологии, и народ вновь обратился к своим истокам. 18 февраля 2000 года по благословению архиепископа Пермского и Соликамского Афанасия (Кудюка) в микрорайоне Запруд снова был образован Рождество-Богородицкий приход. Пока шло строительство нового храма на улице Лядовской, прихожане молились в небольшой домовой часовне по улице Стольникова.
Уже в 2004 году была возведена деревянная одноглавая церковь-часовня простой архитектуры, с шатровой звонницей, и освящена в честь Рождества Пресвятой Богородицы. Но это было только начало. Настоятель и прихожане храма возымели желание возвести для жителей поселка Запруд взамен малой деревянной – новую, просторную каменную церковь на специально выделенном участке. В течение 2005-2009 годов шли подготовительные работы: был вырыт котлован, приобретены строительные материалы. Однако, из-за нехватки средств, строительство не было начато.
Ныне в небольшой Богородице-Рождественской церкви совершаются богослужения, и православные жители поселка Запруд возносят молитвы Царице Небесной, прося Ее помощи в возвести храма в честь славного Ее Рождества.