"Червените" са отборът с най-големи успехи на международното поле - три европейски полуфинала, два от които са в най-престижния европейски клубен турнир. ЦСКА е и единственият български тим, детронирал действащ европейски шампион. Заради това българската столица е наречена Гробница на шампиони в европейската преса.
ЦСКА елиминира Аякс, Нотингам Форест и Ливърпул в турнира за КЕШ, когато въпросните отбори защитават европейската титла. Балансът на ЦСКА срещу действащи европейки шампиони е положителен, като дори при единственото си отпадане срещу такъв - през 2005 година от Ливърпул, е записан престижен успех в реванша на "Анфийлд".
Под ножа на "армейците" са попадали още Ювентус, Партизан, Динамо (Букурещ), Панатинайкос, Олимпиакос, Монако, Реал Сосиедад, Спарта Прага, Рода, Парма, Шахтьор Донецк, Байер (Леверкузен). ЦСКА има на сметката си и паметни европейски победи над Атлетико Мадрид, Байерн (Мюнхен), Борусия (Дортмунд), Валенсия и др.
ЦСКА е единственият български клуб, който може да се похвали с копие на "Златната топка" на "Франс Футбол" в музея си. Дубликатът на най-престижното индивидуално отличие във футбола е дар от единствения български футболист в топ 100 на ФИФА Христо Стоичков, тръгнал към световните висини от стадион "Българска армия".
ЦСКА е и единственият столичен клуб, излъчил носител на "Златната обувка" на Европа. При това те са двама - Петър Жеков и Христо Стоичков.
През годините ЦСКА е изградил и десетки олимпийски, световни, европейски и републикански шампиони в разнообразни спортове като лека атлетика, плуване, гребане, водна топка, борба, бокс, спортна стрелба, баскетбол, волейбол, хандбал, тенис, хокей и др.
През годините ЦСКА е изградил и десетки олимпийски, световни, европейски и републикански шампиони в разнообразни спортове като лека атлетика, плуване, гребане, водна топка, борба, бокс, спортна стрелба, баскетбол, волейбол, хандбал, тенис, хокей и др.