Мемориальная Арка «Ими гордится Кубань» расположена на бывшей соборной площади еще в 60-х годах XX века, где ранее располагался войсковой храм Александра Невского.
Имена 289 Героев Советского Союза золотом высечены на мраморных плитах. Вершина арки представлена конной скульптурой Георгия Победоносца, а впереди него на гранитном пьедестале бюст Георгия Жукова – Полководца Победы. Работы по обновлению памятника были начаты в декабре 1996 года и закончены 9-го мая следующего года. Святой Великомученик Георгий Победоносец на протяжении многих столетий являлся символом и покровителем российского воинства. Знамена с его изображением несли русские воины, начиная князем Владимиром Святым и вплоть до 1920 года. Порой, вера, помогает людям творить чудеса, где еще, как не на войне необходимо совершать невозможное, чтобы защитить свою родину. Во времена Великой Отечественной Советские войска, конечно, не несли лик Георгия Победоносца на своих знаменах, но красной нитью прошло через всю эту страшную войну имя Георгия. От внезапных поражений 41-го года, до величественных побед 45-го.
Это был путь не только русской армии, но и Первого Полководца Григория Жукова, имя его – настоящий символ победы над фашистскими войсками и освобождения от гитлеровской неволи миллионы людей.