Παρελθόν αποτελεί για την εθνική ομάδα της Ρωσίας ο Ολεγκ Ρομάντσεφ. Ο Ρώσος τεχνικός υπέβαλε την παραίτησή του μετά την αποτυχημένη εμφάνιση της ομάδας του στο ΕΥΡΩ '96. Διάδοχός του θα είναι ο μέχρι πρότινος βοηθός του Μπόρις Ιγκνάτιεφ. Μιλώντας σε σύσκεψη της ομοσπονδίας ο Ρομάντσεφ επισήμανε ότι βασικό του λάθος ήταν ότι στηρίχτηκε σε λάθος παίκτες, αναφέροντας τους Σαλίμοφ, Χάριν και Κυριάκοφ. Ο Ρομάντσεφ τους κατηγόρησε ότι ενδιαφέρονταν περισσότερο για τα συμβόλαιά τους με τις ξένες ομάδες, παρά για την απόδοσή τους στο ΕΥΡΩ '96. Υπενθυμίζεται ότι είχε στείλει πίσω τον Κυριάκοφ για "μη ηθική συμπεριφορά".