El último tanto del cuadro serbio, entonces yugoslavo, en la máxima competencia de clubes había sido el 15 de abril de 1992, cuando el torneo aún se llamaba Copa de Campeones de Europa.
En aquella edición del certamen, el Estrella Roja se presentaba como el campeón defensor, pero no superó la Fase de Grupos. Justo en su último partido, ante el Anderlecht, Slavisa Cula marcó al minuto 80 el segundo gol de los balcánicos, que sucumbieron 3-2 de visita en Bruselas y quedaron eliminados.
Desde entonces hasta ahora, el conjunto de Belgrado no había regresado al torneo. En su debut empató 0-0 contra el Napoli y su reencuentro con el gol tuvo que esperar a la fecha 2.
El alemán Marko Marin, ex del Chelsea y Werder Bremen, anotó el único tanto en la goleada (6-1) sufrida en París. Su gol llegó al minuto 74, cuando el partido ya estaba liquidado.
Марко Мариииин! ⚽?⚪ #fkcz pic.twitter.com/viO0imeaON
— Nasa Crvena Zvezda (@nczvezda) 3 de octubre de 2018