La cathédrale de la Nativité du Christ, capable d'accueillir mille personnes, a été construite dans des délais records. En septembre 2010, lors de sa première visite dans l'évêché insulaire, Sa Sainteté le Patriarche de Moscou et de toute la Russie Kirill a béni la construction d'une nouvelle cathédrale pour l'évêché de Sakhaline du Sud et des îles Kouriles sur la place de la Victoire. La construction a commencé en 2012 et s'est achevée en 2016. Les services religieux ont débuté dans le temple inférieur en 2013. La cérémonie de la Grande consécration de la cathédrale en l'honneur de la Nativité du Christ à Sakhalinsk et la Divine Liturgie dans le nouveau temple ont été présidées le 4 septembre 2016 par Sa Sainteté le Patriarche Kirill.

L'architecture et la peinture de la cathédrale reflètent l'idée de transférer des traditions séculaires du centre spirituel de la Russie, telles que le Monastère de la Sainte-Trinité de Sergueï, vers l'Extrême-Orient. La hauteur de la cathédrale est de 77 mètres, et elle est construite dans les traditions des églises novgorodiennes. Au-dessus de l'entrée principale se trouvent des horloges de plus de 4 mètres de diamètre, avec un carillon, rappelant les horloges de la tour Spasskaya à Moscou. Pendant la journée, elles sonnent chaque heure, et toutes les 15 minutes, une petite mélodie retentit. La cloche principale pèse 6700 kg, tandis que la plus petite pèse 18 kg.

En même temps que les murs étaient érigés, des icônes et des mosaïques étaient créées. Pour assurer l'unité et la conformité de l'iconographie, un conseil artistique a été constitué sous la présidence de l'archimandrite Luka (Golovkov), directeur de l'École d'icônes de l'Académie spirituelle de Moscou. Le conseil a soigneusement sélectionné les maîtres pour la peinture de la cathédrale et les images elles-mêmes, ce qui fait que le temple impressionne par sa beauté et son unité stylistique. Le principal iconostase à cinq niveaux comprend 98 icônes. L'entrée principale, l'autel et le stylobate sont ornés de mosaïques d'une superficie totale de 175 m². La cathédrale compte également plus de 200 m² de vitraux. L'éclairage principal est assuré par un chœur à deux niveaux en forme de dôme. Au centre du temple se trouve une mosaïque florentine de 10 mètres représentant l'Étoile de Bethléem, qui est particulièrement bien visible depuis le quatrième étage des galeries entourant le temple.