Los por aquel entonces yugoslavos lograron incorporar el tan deseado trofeo de la Copa de Europa a sus vitrinas en el año 1991. Fue tras una final que tuvo que decidirse por penaltis tras el 0-0 con el que acabó el tiempo reglamentario.
Su rival fue el Olympique de Marsella, que pagó en exceso el fallo de Amoros desde los once metros. El Estrella Roja, tras el 'trallazo' definitivo de Pancev, se convertía en campeón del 'Viejo Continente'. Además, levantó la Intercontinental ante Colo Colo.
Pero el tiempo no pasa en balde y, ahora, la realidad del Crvena Zvezda es distinta. Aunque sigue en competiciones europeas, el actual club no tiene miras tan altas como el hito de 1991. Eso sí, marcha primero en la Liga Serbia, con sólo una derrota en 23 jornadas.
Tras no poder pasar del empate en la ida, los pupilos de Milojevic llegan a Rusia con ganas de agradar, convencer y, sobre todo, vencer en la eliminatoria ante el CSKA.