Ο τεράστιος Καθεδρικός ναός της Γέννησης του Χριστού, ύψους 77 μέτρων, μπορεί να φιλοξενήσει μέχρι 1.000 άτομα. Είχε χτιστεί σε πολύ σύντομο χρονικό διάστημα: από το 2012 έως το 2016. Το 2010 ο Πατριάρχης Κύριλλος έδωσε την ευλογία του για την ανέγερση του ναού, το 2012 ξεκίνησαν τα έργα και το 2016 ο Πατριάρχης τέλεσε μεγάλο αγιασμό του κύριου ναού του Γιούζνο-Σαχαλίνσκ.
Παράλληλα με την τοιχοδομή, πραγματοποιούνταν εργασίες για την κατασκευή όμορφων εικόνων και ψηφιδωτών. Για λόγους ενότητας και αγιογραφικής κανονικότητας, συστήθηκε η Επιτροπή Τέχνης, υπό την προεδρία του Αρχιμανδρίτη Λουκά (Γκολοβκόβ), προϊσταμένου της Σχολής Αγιογραφίας της Θεολογικής Ακαδημίας της Μόσχας. Η επιτροπή επέλεγε επιμελώς όχι μόνο τους αγιογράφους, οι οποίοι επρόκειτο ν’ αγιογραφίσουν τον ναό, αλλά και τις εικόνες των Αγίων. Ως αποτέλεσμα, ο ναός είναι εντυπωσιακός στην ομορφιά του, το καλά μελετημένο σχέδιο και τη στιλιστική ενότητα των μορφών των Αγίων. Το βασικό πενταεπίπεδο τέμπλο περιέχει 98 εικόνες. Η κεντρική είσοδος, το Ιερό Βήμα και ο στυλοβάτης έχουν διακοσμηθεί με ψηφιδωτά επιφάνειας 175 τετραγωνικών μέτρων. Ο ναός έχει πάνω από 200 τετραγωνικά μέτρα βιτρό. Ο πολυέλεος, που είναι δύο επιπέδων και σε σχήμα τρούλου, εξασφαλίζει τον βασικό φωτισμό στον ναό. Στο κέντρο του ναού τοποθετήθηκε ένα ψηφιδωτό Φλωρεντίας εκτάσεως 10 μέτρων, με απεικόνιση του Άστρου της Βηθλεέμ, το οποίο φαίνεται ιδιαίτερα καλά από τον τέταρτο όροφο των γύρω διαδρόμων.