Όπως έχουμε πολλάκις σημειώσει ο Ερυθρός Αστέρας κατέβηκε τρεις φορές στην Κύπρο για Ευρωπαϊκά παιχνίδια στην εικοσαετία. Δύο φορές με την Ομόνοια και μία με τον ΑΠΟΕΛ. Προκρίθηκε δις απέναντι στους «πράσινους» και αποκλείστηκε από τους «γαλαζοκίτρινους».
Προπονητές και στις τρεις περιπτώσεις, όπως και στην επερχόμενη κάθοδο του (τον καθοδηγεί ο σπουδαίος Ντέγιαν Στάνκοβιτς), τρία ηχηρά ονόματα. Το 2001 απέναντι στην Ομόνοια ήταν ο Σλάβολιουμπ Μούσλιν (μπορεί να μην πέτυχε στην Ανόρθωση, στην Σερβία όμως χαίρει τεράστιας εκτίμησης), το 2008 κόντρα στον ΑΠΟΕΛ ο εξαίρετος Τσέχος Ζντένεκ Σέμαν (Ρόμα, Λάτσιο, Νάπολι, Φενέρμπαχτσέ μερικοί από τους σταθμούς της καριέρας του) και το 2012 ένας καταπληκτικός πρώην ποδοσφαιριστής ο Ρόμπερτ Προσινέτσκι).
Το αξιοσημείωτο, ότι κανένας από τους τρεις δεν έμεινε για πολύ ακόμη στον πάγκο του Αστέρα, αφού αμέσως ή συντομότατα μετά τις αναμετρήσεις με τις Κυπριακές ομάδες, αποχώρησαν.
Στην περίπτωση Σέμαν το διαζύγιο ήταν «φυσιολογικό». Πλήρωσε το μάρμαρο του αποκλεισμού από τον ΑΠΟΕΛ μέσα στο Βελιγράδι, αλλά και τα κ’ακιστα αποτελέσματα στο πρωτάθλημα. Στις 17 Ιούνιου ανέλαβε, στις 6 Σεπτεμβρίου και 8 μέρες μετά τον επαναληπτικό με την ομάδα της Λευκωσίας απολύθηκε (στην θέση του ανέλαβε ο γνωστός μας Τσεντομίρ Γιανέφσκι).
Ο Μούσλιν και ο Προσινέσκι προκρίθηκαν κόντρα στην Ομόνοια. Αλλά είπαμε, σύντομα αποχώρησαν. Ο πρώτος παραιτήθηκε στις 30 Σεπτεμβρίου του 2008, 2 μήνες μετά τις αναμετρήσεις με τους «πράσινους» και αφού ο Αστέρας είχε αποκλειστεί από την Λεβερκούζεν στην επόμενη φάση.. Κύρια αιτία της παραίτησης η ρήξη του με το τότε αστέρι της ομάδας Μιχάιλο Πιάνοβιτς και το κλίμα που δημιούργησε η ρήξη αυτή εντός της ομάδας. Ο Μούσλιν είχε αφήσει εκτός τον Πιάνοβιτς στον επαναληπτικό με τους Γερμανούς.
Ο Προσινέσκι παραιτήθηκε στις 20 Αυγούστου του 2012, 11 μέρες μετά την πρόκριση επί της Ομόνοιας, παραμονές των πλέι-οφ του Γιουρόπα Λιγκ, αλλά και μετά την ισοπαλία στον πρώτο αγώνα πρωταθλήματος απέναντι στην Ραντ. «Δεν μπορώ να συνεχίσω» ανέφερε και πρόσθεσε ότι «υπάρχουν πιέσεις διαφόρων ειδών που κάνουν τον σύλλογο να υποφέρει», χωρίς να δώσει διευκρινήσεις.
