Согласно историческим данным, в 1683 году архиепископ Иона выдал грамоту на строительство деревянной церкви во имя святого Модеста Иерусалимского подле рек Ивкины и Вонечки.Эта церковь стала первым храмом в селе Нижнеивкино, основанном в том же году.
В 1760 году первая деревянная церковь была разобрана, и в 1760-х годах на её месте была возведена новая деревянная церковь, которая сгорела в 1742 году. После этого в 1742 году была построена третья деревянная церковь, которая в 1786 году была перевезена в село Верхнеивкино, а в 1794 году возвращена обратно в Нижнеивкино.
В 1776 году, по храмозданной грамоте от 8 декабря, началось строительство каменного храма во имя Рождества Пресвятой Богородицы с приделом святого Модеста Иерусалимского. Строительство было завершено в 1785 году, и храм стал центральным религиозным сооружением села. Каменная церковь представляла собой образец вятского барокко конца XVIII века.
В 1856–1862 годах церковь была перестроена и расширена, что позволило увеличить её вместимость и улучшить архитектурные характеристики. К началу XX века при храме служили два священника, один диакон и два псаломщика. Для проживания духовенства имелись пять деревянных домов, два из которых были двухэтажными на каменных фундаментах, один из них использовался для размещения женской церковно-приходской школы с общежитием и квартирой для учительницы. Земельные угодья составляли 94 десятины, включая пахотные, сенокосные и лесные угодья. Приход состоял из 41 селения, а число прихожан насчитывало 2712 мужчин и 2943 женщины.
В советский период, как и многие религиозные сооружения, церковь Рождества Пресвятой Богородицы была закрыта, а её здание использовалось для различных хозяйственных нужд. Это привело к утрате многих архитектурных элементов и частичному разрушению храма.