La cálida iglesia navideña fue construida durante tres años, de 1833 a 1836, y otros dos años se dedicaron a la decoración interior y exterior. El financiamiento de la construcción se realizó con fondos que la comunidad recibía de depósitos de interés, guardados en el consejo de tutela de Moscú. Un papel importante en el financiamiento de la construcción lo desempeñó el consejero colegiado Dmitry Stepanovich Shnitnikov, quien hizo donaciones significativas. Más tarde fue enterrado junto a su esposa E.I. Karpova-Shnitnikova en la cripta familiar, que existía desde 1798 y estaba incluida en la estructura de la nueva iglesia. La cripta familiar de los Shnitnikov se encontraba al sur, debajo del altar del lado derecho de la iglesia de invierno. En la construcción se utilizó ladrillo obtenido de la demolición de varios edificios del monasterio, incluida la antigua iglesia de Vladimir, las tiendas comerciales, la cerca del monasterio y la torre noreste. Todos los trabajos se completaron durante el mandato del archimandrita Germán. El altar principal de la nueva iglesia, dedicado a la Natividad de la Santísima Virgen María, fue solemnemente consagrado el 21 de junio de 1838 por el obispo de Nizhni Nóvgorod y Arzamas, Ioann Dobrozrakov. Durante este evento, el padre Germán fue elevado al rango de igumen por sus méritos en la mejora del monasterio de Orán. La víspera se llevó a cabo la consagración del altar izquierdo de la iglesia en nombre de los Tres Santos Padres Ecuménicos: Basilio el Grande, Gregorio el Teólogo y Juan Crisóstomo. El altar derecho en honor al santo Dimitri de Rostov fue consagrado el 18 de diciembre de 1837.

Según la descripción de finales del siglo XIX, la iglesia de invierno del monasterio era una iglesia de tres altares, construida en 1836 con cinco cúpulas elevadas. Su longitud con el altar era de nueve sazhenes y un arshin, y su ancho, seis sazhenes y dos arshines. En su interior había cuatro pilares de piedra que sostenían las cúpulas y los arcos. En las paredes de la iglesia con pórticos había 21 ventanas con rejas de hierro y marcos dobles. Las puertas de la iglesia eran dobles, de hojas, de trabajo de carpintería, con bisagras de cobre y cerraduras internas. La entrada al pórtico estaba adornada con puertas de hierro de hojas con rejas decorativas, cubiertas de chapa de hierro, con dos candados colgantes. Las cúpulas tenían 24 ventanas, y toda la iglesia con cúpulas, cornisas y pórticos estaba cubierta de chapa de hierro. Los canalones y las tuberías de desagüe también eran de hierro, recubiertos de cobre, y alrededor del octógono central había una reja decorativa de hierro pintada de negro. Las cabezas y cinco cruces de ocho puntas estaban revestidas de hojalata blanca y doradas en 1875. El suelo era doble: el inferior de tablones finos de pino sobre vigas de roble, y el superior de tablas de pino pintadas de ocre. Las paredes, tanto interior como exteriormente, estaban enlucidas, y en el interior hasta las ventanas estaban revestidas con paneles de madera con molduras. Junto a la pared occidental había un espacio para la sacristía y el archivo de libros. En la iglesia había cuatro estufas, dos de las cuales estaban en el altar, de azulejos blancos de una sola capa, con compuertas y chimeneas de hierro fundido.

En 1858, se realizaron pinturas en las paredes de la iglesia de la Natividad, que en 1901 fueron parcialmente reemplazadas por imágenes de temas bíblicos, realizadas con pinturas al óleo.