В 1771 году в селе был пожар, сгорела церковь во имя святого Михаила Архангела. Т.е. деревянная церковь в селе, в честь Архангела Михаила, была построена в селе в период с 1723 года до 1770 года, точная дата её постройки пока не установлена. В более поздних документах, в клировых ведомостях прихода сообщается, что в селе две деревянные церкви и при них отдельно стоящая деревянная колокольня. 1-я церковь во имя Рождества Пресвятой Богородицы, 2-я церковь во имя Архистратига Михаила с приделом трех святителей Василия Великого, Григория Богослова и Иоанна Златоустого, построена в 1774 году, т.е. отстроена после пожара 1771 года. Колокольня, стоящая около церквей. Кладбище при самых тех церквах.
К началу XIX века селяне понимают, что их церкви приходят в ветхое состояние и в 1819 году проводят сход прихожан и приходят к соглашению, «вместо двух деревянных церквей, из которых одна уже приходит в ветхость, желание имеем построить еще одну каменную во имя Рождества Пресвятой Богородицы с приделами Архистратига Михаила и трех Святителей».
В 1841 году от благочинного протоиерея Василия Соколова был получен рапорт о завершении строительства самой церкви. Денег не хватало на отделку центрального храмового иконостаса, поэтому богослужения совершались в трапезной части церкви, где были освящены два придела, первый во имя трех святителей, Василия Великого, Григория Богослова и Иоанна Златоуста, в 1829 году, второй во имя Архистратига Михаила в 1830 году. После многолетнего поиска средств на внутреннюю отделку Рождественского храма освящение оного произошло 8 сентября 1848 года протоиереем Василием Соколовым.
На старых фотографиях и чертежах церковь уже с колокольнею. Но она была построена позднее, почти на 10 лет после освящения церкви Рождества Пресвятой Богородицы.
Долгое время было не понятно, почему в селе Хохлома до революции крестьяне отмечали три престольных праздника. Первый, Рождество Богородицы, второй, Михайлов день, во имя Собора Архистратига Михаила. И третий, особо почитаемый и до сегодняшнего дня в селе, праздник Петра и Павла, или как в народе говорили, Петров день. Праздник есть, значит должна быть и церковь либо был освящен придел в честь святых апостолов. Позднее была найдена запись и о ней. Она была построена тщанием прихожан в 1881 году, на месте церкви Богородице-Рождественской, и освящена в 1882 году.
Богослужения в Богородице-Рождественском храме в селе Хохлома продолжались до 1937 года, когда местными районными властями было принято решение о его ликвидации. Постановлением Горьковского Облисполкома от 1938 года по вопросу ликвидации церкви в селе Хохлома было объявлено секретарем Ковернинского райисполкома 24 февраля 1938 года приходскому церковному совету.
В 1943-1944 годы церковь была переоборудована под мастерскую МТС, которая находилась там долгое время, а позднее в здании церкви были ремонтные мастерские колхоза. В 1980-е годы купол храма разрушился, и церковь долго стояла в запустении.
В 2013 году на месте руин каменного храма в честь Рождества Пресвятой Богородицы был установлен поклонный крест и состоялся молебен. Сегодня функционирует молитвенный дом, службы в селе проходят регулярно.