Le 27 septembre 1989, une maison de prière a été ouverte à Bor en l'honneur de saint Nicolas le Miracleux. Le jour de la fête de l'Exaltation de la Sainte et Vivifiante Croix du Seigneur, l'archevêque de Nijni Novgorod et d'Arzamas, Nicolas Koutépov, a célébré le premier service. Le premier recteur fut le prêtre Ioann Soloviev.

En 2003, un clocher a été ajouté à la maison de prière, qui a été consacrée, et des coupoles ont été érigées. Le 28 juin 2010, la maison de prière a reçu un nouveau nom, MRO « Paroisse orthodoxe de l'église au nom de saint Nicolas le Miracleux de la ville de Bor, région de Nijni Novgorod ». Le 28 mai 2011, le doyen du district de Bor, Alexeï Parfionov, avec le clergé de Bor, a consacré l'autel.