Никольская церковь в Решетихе, самая "молодая" в Черноречье, была построена в 1900 году благодаря средствам промышленника П.М. Гурьева, который основал сетевязальный промысел в этом регионе. Помимо церкви, Гурьев возвел дома для причта и пожертвовал приходу 100 десятин леса "на вечные времена". В 1895 году жители поселка Решетихи обратились к архипастырю Нижегородскому Владимиру с просьбой разрешить строительство храма. Проект здания был выполнен епархиальным зодчим А.К. Никитиным, и его архитектура в древнерусском стиле понравилась как инициатору, так и местным жителям. На собрании 14 апреля 1896 года решетихинцы выделили землю под строительство. Закладка храма состоялась 27 июля 1896 года. Мастер из села Катунки, Ф.И. Остроумов, создал многоярусный иконостас из мореного дуба за семь тысяч рублей, который стал точной копией иконостаса Покровской церкви Нижнего Новгорода.

Иконы для храма написал известный московский иконописец М.И. Дикарев, подсвечники и серебряную утварь привезли из Москвы, колокол весом в 335 пудов, стоимостью семь тысяч, из Ярославля, а метлахскую плитку для пола, из Харькова. Паникадило было пожертвовано И.С. Рябиковым. К осени 1899 года храм был полностью готов и оснащен всем необходимым.

Утром 30 января 1900 года Решетиха встречала гостей и богомольцев со всей округи колокольным звоном и пением церковного хора. Люди всех возрастов съезжались на освящение церкви, построенной во имя Святителя Николая Чудотворца Мирликийского. Хотя церковь была рассчитана на 600 человек, в тот день она не могла вместить всех желающих. Освящение и богослужебные церемонии начались заранее. Для этого в Решетиху прибыли священники из Желнина, отцы Лезвийский и Знаменский, из Черного, святой отец Мамонтов, дьякон Александро-Невского ярмарочного собора Нижнего Новгорода Л.И. Покровский и хор певчих. На всенощное бдение приехали почетные гости из Нижнего и Балахны. Освящение возглавил архимандрит Феодосий, настоятель городецкого Федоровского монастыря. Так начала свою деятельность Никольская церковь в Решетихе.