Καταλυτικό ρόλο στην πρόθεσή του έπαιξε ο προπονητής της Ένωσης, Μάρκο Νίκολιτς, με τον οποίο διατηρεί άριστες σχέσεις από την κοινή τους θητεία στη Λοκομοτίβ Μόσχας - Ο Σέρβος τεχνικός τον προόριζε για ηγέτη στη μεσαία γραμμή, και ο παίκτης έβλεπε ιδανικά την προοπτική επανένωσής τους.

Αν και η ΑΕΚ κατέθεσε επίσημη πρόταση, η ΤΣΣΚΑ Μόσχας την απέρριψε αμέσως, κρίνοντας το ποσό ανεπαρκές - Οι Ρώσοι έθεσαν υψηλά οικονομικά εμπόδια και οι διαπραγματεύσεις διακόπηκαν οριστικά, χωρίς περιθώριο βελτιωμένης προσφοράς. 

«Θα μπορούσα να είχα πάει είτε στην Τουρκία είτε στην Ελλάδα. Είχα μιλήσει με τον Μάρκο Νίκολιτς, τον προπονητή της ΑΕΚ. Με περίμενε εκεί. Και τώρα θα μπορούσα να κάνω σπουδαίες εμφανίσεις στη League Phase του Champions League. Το ήθελα πάρα πολύ. Όταν εμφανίστηκε η προοπτική της ΑΕΚ, είχα σχεδόν αρχίσει να ετοιμάζω τις βαλίτσες μου στο σπίτι», τόνισε ο Μπαρίνοφ σε δηλώσεις του.