Δημοσιεύματα τον ήθελαν να μετακομίζει στα Σκόπια για λογαριασμό της Βάρνταρ αποδεχόμενος μία σούπερ οικονομική πρόταση όμως τελικά ο Αντρέι Αρσάβιν βρήκε ποδοσφαιρική στέγη στο Καζακστάν.

Για την ακρίβεια στην Kairat, με τον 34χρονο άσο να φτάνει στο Αλμάτι για να διαπραγματευτεί τη μεταγραφή του και τελικά να κλείνει τη συμφωνία έχοντας πρώτα πραγματοποιήσει και δύο προπονήσεις με τους Καζάκους.