История храма восходит к XVII веку, когда на Кирво-Богородицком погосте существовали две деревянные церкви: Рождества Пресвятой Богородицы с приделами Святой Живоначальной Троицы и Святых Бессребреников Козьмы и Дамиана, построенная в 1705 году, и церковь Святого Апостола Филиппа, освящённая в 1693 году и перестроенная в 1714 году с добавлением колокольни.
В 1853 году, по указу Новгородской духовной консистории, было разрешено разобрать ветхие деревянные церкви и использовать годные материалы для строительства нового каменного трёхпрестольного храма. Строительство было завершено между 1854 и 1856 годами. Новый храм был освящён в честь Рождества Пресвятой Богородицы, с приделами Святой Живоначальной Троицы и великомученика Георгия Победоносца.
Архитектурно церковь представляет собой образец русско-византийского стиля. Здание выполнено из кирпича, фасады украшены декоративными элементами, характерными для данного стиля. Внутреннее убранство включало фрески и росписи, выполненные мастерами того времени.
В советский период, начиная с 1930-х годов, храм был закрыт, и его здание использовалось под зерносортировочный и ссыпной пункт. Каменная ограда с воротами была демонтирована во время войны для строительства аэродрома. В 1960 году планировалось переоборудовать здание под склад с изменением внешнего вида, однако эти планы не были реализованы.
В начале 1990-х годов начались работы по восстановлению храма. Силами местных жителей и при поддержке Пестовского лесокомбината были проведены первоочередные ремонтные работы, включая расчистку территории и демонтаж складского оборудования. 21 сентября 1993 года в храме состоялось первое после длительного перерыва богослужение.
С 2006 года активизировались реставрационные работы. Были восстановлены фрески и росписи, установлены новые иконостасы, смонтированы и установлены купола храма и колокольни, освящены и установлены новые кресты. В 2010 году были проведены работы по внутреннему благоустройству, включая замену полов и установку межхрамовых дверей. 11 октября 2012 года состоялось освящение главного придела храма Рождества Пресвятой Богородицы.
