Πρόωρο τέλος πήρε για τον Αλεκσάντρ Μοστοβόι το EURO 2004. Ο Ρώσος διεθνής έμεινε εκτός ομάδας ύστερα από απόφαση του ομοσπονδιακού τεχνικού, Γκεόργκι Γιάρτσεφ, καθώς ο Μοστοβόι είχε ασκήσει δημόσια κριτική στον προπονητή και το προπονητικό του πρόγραμμα μετά την ήττα με 1-0 από την Ισπανία. «Ο Μοστοβόι αποβλήθηκε λόγω των σχολίων που έκανε στον ισπανικό Τύπο», δήλωσε επίσημος της ρωσικής ποδοσφαιρικής ομοσπονδίας. Σύμφωνα με τις δηλώσεις του Μοστοβόι, η Ρωσία δεν είχε τύχη πρόκρισης στην επόμενη φάση λόγω των προπονητικών μεθόδων του Γιάρτσεφ. Πάντως, υπήρξαν και κάποιοι, όπως ο αντιπροέδρος της ομοσπονδίας, Βαλερί Ντραγκάνοφ, οι οποίοι ευθέως εξέφρασαν την αντίθεσή τους στην απόφαση του Γιάρτσεφ. «Πραγματικά λυπάμαι για την απόφαση αυτή. Δεν βοηθά την ομάδα. Ακόμη κι αν μίλησε έτσι ο Μοστοβόι, δε νομίζω πως είναι λόγος αυτός για μια τόσο βιαστική αποβολή από την ομάδα. Δεν έχουμε πολλούς παίκτες σαν τον Μοστοβόι. Ανθρωποι σαν κι αυτόν αξίζουν το βάρος τους σε χρυσάφι» δήλωσε χαρακτηριστικά ο Ντραγκάνοφ. Η Ρωσία βρίσκεται στον 1ο ίδιο όμιλο με την Ελλάδα και σήμερα κοντράρεται με την Πορτογαλία ενώ την Κυριακή τίθεται αντιμέτωπη της Εθνικής μας.