ФКСБ ще бъде първият съперник на ЦСКА в Европа през този сезон, но това няма да е първата среща помежду им.

За първи път в официален мач двата отбора се срещат през 1958 година , когато ЦДНА печели мача с 4:0. Следващият мач се състои четири години по-късно, но тогава ЦДНА отстъпва с 2:0.

ЦСКА и Стяуа чакат до 1997 година, за да се срещнат отново. Мачът е от първия предварителен кръг на Шампионска лига и завършва при равен резултат 3:3. В мача реванш ЦСКА отстъпва с 2:0.

През 2004 година двата отбора отново играят един срещу друг, този път за Купата на УЕФА. В първата среща ЦСКА губи с 2:1 като гост, а у дома мачът завършва 2:2.

За последно ЦСКА и Стяуа се срещат през 2011 година в плейоф за Лига Европа. Отново познатият сценарий, ЦСКА губи като гост и равенство в реванша.