Деревянная Никольская церковь в поселке Дальнее Константиново существовала уже в начале ХVII века. В 1822 году был выстроен каменный храм с двумя престолами — в честь святителя и чудотворца Николая и в честь Покрова Божией Матери.
По данным на 1888 год, на приходе числились более 2000 человек. В 1930 году Никольский храм был закрыт, в 1941 году — разрушен. На этом месте сейчас стоит здание районного Дома культуры.
В 1996 году церковь открыта вновь в реконструированном здании бывшей автостанции.
Чин закладки нового деревянного храма в честь святителя и чудотворца Николая был совершен митрополитом Нижегородским и Арзамасским Георгием в 2013 году. При строительстве за основу был взят проект деревянного храма в честь иконы Пресвятой Богородицы «Умиление», который построен на улице Даргомыжского в Нижнем Новгороде в 2011 году.
9 ноября 2024 года митрополит Георгий совершил Великое освящение храма.
