El 27 de septiembre de 1989 se inauguró en Bor una casa de oración en honor al santo Nicolás el Taumaturgo. En el día de la festividad de la Elevación de la Cruz Honorable y Vivificante del Señor, el metropolitano de Nizhni Nóvgorod y Arzamas, Nicolás Kutepov, realizó el primer servicio religioso en ella. El primer rector fue el protoiereo Iván Soloviev.

En 2003, se añadió un campanario a la casa de oración, que fue consagrado, y se levantaron las cúpulas. El 28 de junio de 2010, la casa de oración recibió un nuevo nombre, MRO "Parroquia Ortodoxa de la iglesia en honor al santo Nicolás el Taumaturgo de la ciudad de Bor, región de Nizhni Nóvgorod". El 28 de mayo de 2011, el archipreste del distrito de Bor, Alexey Parfenov, junto con el clero de Bor, consagró el altar.