Село Берсеменово известно с XVI века, и на протяжении столетий здесь существовали различные культовые сооружения. Однако точная дата основания первого храма Рождества Пресвятой Богородицы в этом населённом пункте остаётся неизвестной. Согласно некоторым источникам, деревянная церковь была построена в XVIII веке, но отсутствуют конкретные данные о времени её возведения и освящения.
В начале XIX века, учитывая рост населения и необходимость создания более вместительного храма, было принято решение о строительстве нового каменного здания. Строительство храма началось в 1821 году и продолжалось до 1826 года. Архитектурный проект был разработан известным архитектором Огюстом Монферраном, автором многих значимых сооружений того времени.
Храм был построен в стиле классицизма, что отражалось в его строгих формах и симметрии. Основное здание храма было пятикупольным, с центральной световой главой и четырьмя декоративными главами по углам. Высокая колокольня с фронтонами дополняла композицию, придавая храму величественный и гармоничный вид.
Внутри храма было три престола. Центральный престол в холодном храме был освящён в честь Богоявления Господня в 1846 году. Правый тёплый придел был посвящён Рождеству Пресвятой Богородицы и освящён в 1828 году. Левый придел, посвящённый святителю Николаю Чудотворцу, был освящён в 1830 году.
В 1902 году были построены трапезная и каменная ограда с железными решётками и дверями. Приход храма включал в себя село Берсеменово, деревни Сарадон, Учеватиха, Льготка и посёлок Кузнецово.
В 1936 году, в период проведения антирелигиозной кампании, храм был закрыт. В 1937 году здание было разрушено, а священнослужители, такие как священник П. П. Кряжев и диакон И. П. Лабутов, были арестованы. В 1958 году колокольня храма сгорела, что стало дополнительным ударом по сохранности памятника архитектуры.
С 1988 года местные жители начали предпринимать усилия по восстановлению храма. В 2000 году церковь Рождества Пресвятой Богородицы была признана памятником истории и культуры Нижегородской области, что способствовало привлечению внимания к её реставрации. В 2013 году митрополит Нижегородский и Арзамасский Георгий освятил колокола храма, а в 2016 году были освящены кресты и купола.
