Although the modern capital of Kuban looks like an old historical city full of ancient architectural monuments, most of its attractions were restored relatively recently based on old drawings and photographs from the city archives. The monument to Catherine the Great on Catherine Square and the monument in honor of the anniversary of the Kuban Cossack Army, as well as the main military shrine of the city, the Alexander Nevsky Cathedral, were lovingly and reverently restored by modern craftsmen as a tribute to the past and a reference to the city's greatness during the Russian Empire. At all times, Prince Alexander Nevsky was considered the defender of Russia. Throughout the country, there are many churches built in honor of the faithful warrior or named after him.

The white-stone walls of a cathedral in the Russian-Byzantine style with five golden domes were built in the middle of Market Square of Yekaterinodar (the Krasnodar's name until 1920) in the 19th century. The cathedral hosted all the solemn events of the city, like the rites of the Cossacks and the performances of the first Kuban Cossack choir, and also kept the regalia of the Cossack Army. Today, the former beauty and grandeur of the former church can be seen in the recreated cathedral placed in the historic part of the city.

The construction of the modern Alexander Nevsky Cathedral began in 2003 at the order of the Governor of Krasnodar Krai Alexander Nikolaevich Tkachev. A couple of years later, the military shrine was consecrated by the Patriarch of Moscow and All Russia Alexy II, although it was still under construction. It had taken more than three years and more than 180 million rubles until the citizens and tourists saw the new majestic Alexander Nevsky Cathedral, towering near Fortress Square, next to the Catherine the Great Monument. The bright and spacious Alexander Nevsky Cathedral is very similar to the 19th-century one: the snow-white stone walls are crowned with five golden domes, and the interiors are decorated with Neo-Byzantine paintings created according to the sketches of the famous Russian painter Ilya Glazunov. Only the old porcelain iconostasis was replaced by a new 42-ton marble one, which took talented craftsmen several months to inlay.