Εκτός από την Αγγλία, όπου απασχόλησε τελευταία την Μπόρνμουθ και την Άστον Βίλα, ο Μπερμπάτοφ είχε πρόταση και από το Καζακστάν, λίγο πριν αποδεχτεί την πρόταση του ΠΑΟΚ.
Συμφωνα με δημοσιεύματα στο Καζακστάν, η Αστάνα, που προκρίθηκε στους ομίλους του Τσάμπιονς Λιγκ εις βάρος του ΑΠΟΕΛ, ήθελε τον Βούλγαρο φορ, αλλά έπεσε σε… τοίχο.
Ο Μπερμπάτοφ δεν είχε σκοπό να απομακρυνθεί τόσο πολύ από την ευρωπαϊκή κεντρική ποδοσφαιρική σκηνή, ενώ σύμφωνα με δηλώσεις αξιωματουχων της Αστάνα, ήταν δύσκολο να πλησιάσουν και τις οικονομικές απαιτήσεις του 34χρονου άσου του ΠΑΟΚ, πλέον.
