La catedral en honor a la Natividad de Cristo fue fundada en el desierto de Vyshen en 1874 bajo el archimandrita Arcadio, y la construcción se completó dieciséis años después. Este cálido templo fue planeado como el más grande del monasterio. En la catedral se instalaron dos altares: el principal, en honor a la Natividad de Cristo, y el derecho, en nombre de los santos mártires Adrián y Natalia. A la izquierda se encontraban las habitaciones para la sacristía y la vestimenta de los servidores. El templo está adornado con cinco cúpulas, entre las cuales la central es la más grande y majestuosa. En 1911, el autor de la "Descripción histórico-estadística de la diócesis de Tambov" señaló que "el templo es muy hermoso, con pórticos en tres lados, de 46,9 m de largo y 34,1 m de ancho".

En el interior, la catedral estaba decorada con delicados ornamentos e imágenes de santos. Para la calefacción, se instalaron dos hornos de leña bajo el templo, y también había un sótano para el almacenamiento de objetos domésticos. En el templo se encontraban íconos de los santos mártires Adrián y Natalia con la imagen del Salvador, del santo príncipe Alejandro Nevski y del santo justo Evdokim con el ícono de la Madre de Dios de Vladimir, así como del santo gran mártir Jorge el Victorioso. Delante de las dos columnas frontales se ubicaban los coros. Detrás del coro derecho se instaló un iconostasio dorado en forma de marco, que contenía imágenes de la aparición del ícono de la Madre de Dios en Kazán y una lista del ícono milagroso de Kazán de San Petersburgo. Frente a esta imagen, en invierno, se encontraba el milagroso ícono de Kazán de Vyshen. Detrás del coro izquierdo había una copia del ícono de los nueve mártires de Kizik, y en un analo especial se colocaba el original con partículas de los santos mártires.

En el siglo XX, tras el cierre del monasterio, el templo se utilizó como almacén de grano, y el vestíbulo del lado occidental se convirtió en una morgue del hospital psiquiátrico. A principios de la década de 1990, la catedral fue devuelta a la Iglesia Ortodoxa, y comenzó su gradual restauración. El templo fue cubierto con un techo de cobre, y las cúpulas fueron coronadas con cruces doradas, que fueron bendecidas por el arzobispo de Riazán y Kasimov, Pablo, el 15 de marzo de 2009 y ese mismo día se instalaron en las cúpulas. Junto a ella se construyó un campanario temporal con campanas donadas al monasterio. Actualmente, el templo ha sido restaurado externamente y pintado en suaves tonos blanco y azul, pero los trabajos de restauración en el interior aún continúan.