Строительство храма было завершено в 1889 году. Здание представляло собой каменную церковь с колокольней, выполненную в традиционном для того времени стиле. Главный престол был освящен в честь святителя Николая Чудотворца, а придел — в честь мученицы Параскевы Иконийской.
В 1937 году, в период антирелигиозной политики советского государства, храм был закрыт. В результате были снесены купола, уничтожены колокольня и алтарь. После закрытия здание использовалось для различных светских нужд. В 1946 году оно было реконструировано и переоборудовано под дом культуры, что позволило сохранить основные конструкции здания, но привело к утрате многих архитектурных и декоративных элементов, характерных для православного храма.
В 1992 году в селе Чернуха была вновь образована православная община, которая первоначально размещалась в деревянном доме, приспособленном для проведения богослужений. В 1998 году здание бывшего храма было возвращено Нижегородской епархии. С этого момента начались работы по восстановлению церкви: были восстановлены купола, алтарная часть и другие утраченные элементы. Восстановленный храм вновь стал центром духовной жизни села, в нем возобновились регулярные богослужения и церковные таинства.