27 сентября 1989 года на Бору был открыт молитвенный дом в честь святителя Николая Чудотворца. В день праздника Воздвижения Честного и Животворящего Креста Господня митрополит Нижегородский и Арзамаский Николай Кутепов провел в нем первое богослужение. Первым настоятелем стал протоиерей Иоанн Соловьев.

В 2003 году к молитвенному дому была пристроена колокольня, которая была освящена, и возведены купола. 28 июня 2010 года молитвенный дом получил новое название, МРО «Православный приход церкви во имя святителя Николая Чудотворца г. Бор Нижегородской области». 28 мая 2011 года благочинный Борского округа Алексий Парфенов вместе с борским духовенством освятил престол.