La Catedral de la Natividad de Cristo, ubicada en la ciudad de Vyksa en la región de Nizhni Nóvgorod, es el principal templo de la diócesis de Vyksa.

La iglesia fue construida en 1773 con fondos de los hermanos fabricantes Iván y Andréi Batáchev y fue consagrada en un rito menor. Se encuentra en la plaza de la catedral, junto al estanque de Novovýksun, rodeada de casas de la antigua aldea de la fábrica de altos hornos.

En la década de 1930, la iglesia fue cerrada en varias ocasiones, y su rector, Petr Smolyaninov, fue arrestado. En 1937, los servicios religiosos se detuvieron, la iglesia fue cerrada y el sacerdote fue reprimido. Durante la Gran Guerra Patria, el edificio de la iglesia albergó un comedor para soldados, y más tarde se convirtió en un establo, una gasolinera y una estación de bomberos.

A principios de la década de 1990, comenzó la restauración de la iglesia, y hasta la fecha ha sido completamente renovada. Desde 2004, se han realizado pinturas en las paredes del templo.

El rector de la iglesia es el obispo Barnaba Baranov. Las festividades patronales son la Natividad de Cristo y el día de San Nicolás el Maravilloso.

La iglesia se encuentra en un edificio de ladrillo de dos pisos con columnas y un pórtico, pintado de amarillo con elementos arquitectónicos blancos. El segundo piso está adornado con ventanas semicirculares, una cúpula de tienda con ventanas de tragaluz y una linterna dorada con una cruz. El edificio tiene un cornisa sobre el segundo piso, un campanario de cuatro niveles con cruces y un reloj en el tercer nivel, así como tres altares.

En 1990, se consagró el altar derecho en honor a San Nicolás el Maravilloso, y en 1991, el altar principal en honor a la Natividad de Cristo.

En la parte de verano de la iglesia se instalaron dos escaleras de hierro fundido en espiral que conducen al balcón del segundo piso. A lo largo del cornisa hay imágenes en relieve de ángeles. Los pisos en la parte de invierno son de madera, mientras que en la parte de verano son de mármol.

La iglesia cuenta con una escuela dominical. En 1993, se construyó un edificio de tres pisos del Centro Espiritual junto a la iglesia, que incluye un comedor y un museo de la iglesia.

En 1999, se construyó y consagró un baptisterio cerca de la iglesia en honor al Santo Varvara de Getsemaní. El territorio de la iglesia y el baptisterio está cercado con una reja de hierro forjado, realizada por los maestros de la fábrica metalúrgica de Vyksa.