Die Alexander-Newski-Kirche in Krasnodar ist eine schneeweiße, luftige Kirche und besteht aus fünf vergoldeten Kuppeln und elegenten Fenstern im florentinischen Stil. Die Gestaltung des Sockels und der Ecken des Gebäudes ist aus grauem Granit erstellt und verleiht das Gefühl einer edlen Strenge und Pracht. Die Kirche ist einem der legendärsten Kriegsherren dem Kiewer Rus, Alexander Newski, sowie der Tapferkeit der Kosaken gewidmet. In der Kirche sind die Reliquien der Kosaken, wie Keulen, Fahnen und von dem Zaren erhaltene Auszeichnungen aufbewahrt.
Die Alexander-Newski-Kirche wurde im Jahre 1872 gebaut. Damals wurde sie von Kaiser Alexander III. und Nikolaus II. besucht. Im Jahre 1932 wurde das Gebäude gesprengt. Erst im Jahre 2006 wurde es wiederhergestellt und geweiht. Im Inneren ist die Kirche genauso schön wie von Außen. Der majestätische Ikonostase aus hellem Marmor, ausgeweißte Wände, hohe Bögen, sowie die bemalte mit blauen und hellblauen Ornamenten verzierte Decke verleihen das einzigartige Gefühl der Begeisterung. In der Nähe der Kirche befinden sich ein kleiner Platz, das Denkmal für Alexander Newski und das symbolische runde Kreuz. Die beiden Skulpturen sind auch schneeweiß und harmonieren wunderschön mit den Kuppeln der Kirche, die in der Nacht beleuchtet werden und auch von weitem sichtbar sind.