Malgré le fait que la capitale moderne de Kouban ressemble à une vieille ville historique, pleine de monuments de l’architecture ancienne, la plupart de ses attractions ont été restaurées récemment à partir d’anciens dessins et de photos des archives de la ville. Le monument à l'impératrice Catherine II Grand à Square de Catherine et le monument en l’honneur du jubilé de l’armée cosaque Kouban, ainsi que le sanctuaire militaire principal de la ville, la cathédrale militaire du prince Saint-Alexandre-Nevski, ont été soigneusement restaurés par les maîtres modernes, afin de rendre hommage au passé et transmettre la grandeur de la ville de l'époque de l'Empire russe. En tout temps, le prince Alexandre Nevski était considéré comme le protecteur de toute la Russie. De nouveaux sanctuaires ont été construits partout en l’honneur du guerrier brave et les sanctuaires érigés précédemment ont été nommés d’après lui.

Ainsi au XIX siècle, au milieu de la place du bazar à Ekaterinodar, le nom de Krasnodar jusqu’en 1920, des murs de pierre blanche d’une cathédrale dorée à cinq coupoles dans le style russo-byzantin ont été érigés. Tous les événements solennels de la ville, les cérémonies des cosaques et les présentations du premier chœur des Cosaques du Kouban ont eu lieu ici, et les insignes de l'armée cosaque ont été stockés. Aujourd’hui, vous pouvez juger la beauté et la grandeur de l’ancien sanctuaire en regardant la cathédrale reconstruite dans la partie historique de la ville.

La construction de la cathédrale moderne Saint-Alexandre-Nevski a commencé en 2003 sur l’ordre du gouverneur du Kraï de Krasnodar Alexandre Nikolaïevitch Tkatchev, et quelques années plus tard, le sanctuaire militaire toujours en construction a été consacré par le patriarche de Moscou et de toute la Russie Alexis II. Il a fallu plus de trois ans et plus de 180 millions de roubles avant que les habitants de Krasnodar et les visiteurs ne voient la nouvelle cathédrale majestueuse d'Alexandre Nevski, qui s'élève près du monument à l'impératrice Catherine II Grand. La cathédrale lumineuse d’Alexandre Nevski ressemble aux sanctuaires du XIX siècle : les murs de pierre blanche sont couronnés par cinq coupoles d’or, et les intérieurs sont décorés de peintures dans le style néo-byzantin, créé par les croquis du célèbre peintre russe Ilya Glazounov. Seule la vieille iconostase de porcelaine a été remplacée par une nouvelle en marbre, pesant 42 tonnes, dont l'incrustation a pris plusieurs mois de travail acharné de maîtres talentueux.