Do sada se Zvezda pet puta sastajala u evropskim takmičenjima sa klubovima iz Rusije i nekadašnjeg SSSR-a (otuda i Žalgiris u ovoj računici), a bilans je 3:2 u korist beogradskih crveno-belih.
Zvezda je bila bolja od Žalgirisa 1989. godine, zatim Rotora devet godina kasnije, kao i od Krasnodara prošle jeseni u kvalifikacijama za Ligu Evrope.
Beograđani su neuspehe doživeli 1972. godine protiv Dinama iz Moskve, kao i 2004. godine, u dvomeču sa Zenitom iz Sankt Petersburga.
Ono što svi jedva čekamo, jeste duel u 1/16 finala sa moskovskim CSKA, hoće li Zvezda povesti sa 4:2 u ovim dvomečima i stići među 16 najboljih u ovom takmičenju?
Godina:1972
Četvrtfinale Kupa pobednika Kupova
Crvena zvezda - Dinamo Moskva 1:2
Dinamo Moskva - Crvena zvezda 1:1
Godina: 1989
Šesnaestina finala Kupa UEFA
Crvena zvezda - Žalgiris 4:1
Žalgiris - Crvena zvezda 0:1
Godina: 1998.
Kvalifikacije za Kup UEFA
Crvena zvezda - Rotor 2:1
Rotor - Crvena zvezda 1:2
Godina: 2004.
Prvo kolo Kupa UEFA
Zenit - Crvena zvezda 4:0
Crvena zvezda - Zenit 1:2
Godina 2017:
Poslednje kolo kvalifikacija za Ligu Evrope
Krasnodar - Crvena zvezda 3:2
Crvena zvezda - Krasnodar 2:1
Godina 2018:
1/16 finala Lige Evrope
Crvena zvezda - CSKA ?:?
CSKA - Crvena zvezda ?:?