La Catedral de la Natividad de Cristo, capaz de albergar a mil personas, fue construida en un tiempo récord. En septiembre de 2010, durante su primera visita a la diócesis insular, Su Santidad el Patriarca de Moscú y de toda Rusia, Kirill, bendijo la construcción de la nueva catedral de la Diócesis de Yuzhno-Sajalinsk y las Islas Kuriles en la Plaza de la Victoria. La construcción comenzó en 2012 y se completó en 2016. Los servicios religiosos comenzaron en la iglesia inferior desde 2013. La ceremonia de la Gran Consagración de la catedral en honor a la Natividad de Cristo en Yuzhno-Sajalinsk y la Divina Liturgia en el templo recién consagrado fue presidida el 4 de septiembre de 2016 por Su Santidad el Patriarca Kirill.

La arquitectura y la pintura de la catedral reflejan la idea de trasladar tradiciones centenarias desde el centro espiritual de Rusia, como el Monasterio de la Trinidad de San Sergio, al Lejano Oriente. La altura de la catedral es de 77 metros, y está construida en las tradiciones de los templos novgorodenses. Sobre la entrada principal se encuentran relojes de torre con un diámetro de más de 4 metros, con campanadas que recuerdan a los relojes de la Torre Spasskaya en Moscú. Durante el día, marcan cada hora, y cada 15 minutos suena un pequeño repique. La campana principal pesa 6700 kg, y la más pequeña, 18 kg.

Simultáneamente a la construcción de las paredes, se creaban íconos y mosaicos. Para garantizar la unidad y canonicidad de la iconografía, se estableció un consejo artístico presidido por el archimandrita Luka (Golovkov), director de la Escuela de Iconografía de la Academia Teológica de Moscú. El consejo seleccionó cuidadosamente a los maestros para la pintura de la catedral y las propias imágenes, lo que hace que el templo impresione por su belleza y unidad estilística. El iconostasio principal de cinco niveles incluye 98 íconos. La entrada principal, el altar y el estilóbato están decorados con mosaicos que cubren un área total de 175 m². La catedral también cuenta con más de 200 m² de vitrales. La iluminación principal es proporcionada por un coro de dos niveles en forma de cúpula. En el centro del templo se encuentra un mosaico florentino de 10 metros con la imagen de la estrella de Belén, que es especialmente visible desde el cuarto piso de las galerías que rodean el templo.