Es gibt noch eine Alexander-Newski-Kirche in Krasnodar. Sie wurde nämlich im Jahre 2005 als Hommage an die damalige majestätische Kirche aus dem Jahr 1872 erbaut. In der Kirche, die besonders von Kosaken verehrt wird, wurden damals feierliche Zeremonien gehalten und die Reliquien der Kuban-Kosaken aufbewahrt. Die Kirche wurde im Jahre 2006 wiederhergestellt, jedoch nicht auf dem ursprünglichen Ort, sondern auf der Straße Krasnaya neben dem Burgplatz.
Das Gebäude der Kirche ist klein und hell. Von Außen sieht sie ziemlich ungewöhnlich aus, weil zu ihr eine breite und hohe Treppe führt, an der sich von beiden Seiten zwei Eingänge ins Erdgeschoss befinden. Im oberen Teil der Kirche finden Gottesdienste nur an den Wochenenden und Feiertagen statt und im unteren Teil finden diese auch unter der Woche statt.