Σε συμφωνία με τον Σεργκέι Ρεμπρόφ ήρθε η ποδοσφαιρική ομοσπονδία της Ουκρανίας, με τον έμπειρο προπονητή να αναλαμβάνει την τεχνική καθοδήγηση των Ουκρανών.
H Ουκρανία βρίσκονταν σε διαδικασία αναζήτησης προπονητή μετά την απομάκρυνση του Ολεξάντρ Πετρακόφ, με τον Ρουσλάν Ρόταν να αναλαμβάνει ως υπηρεσιακός προπονητής.
Η ποδοσφαιρική ομοσπονδία της Ουκρανίας, αρχικά απευθύνθηκε στον Σλάβεν Μπίλιτς, ωστόσο ο Κροάτης προπονητής απέρριψε την πρόταση που του κατατέθηκε, με τους Ουκρανούς να κάνουν στροφή σε έναν δικό του άνθρωπο.
Έτσι, ξεκίνησαν διαπραγματεύσεις με τον Σεργκέι Ρεμπρόφ, με τις δύο πλευρές να καταλήγουν σε συμφωνία με τον 48χρονο προπονητή να αναλαμβάνει τα ηνία της Εθνικής Ουκρανίας.