Τα "σπιρούνια" ήρθαν σε συμφωνία με τη Σπαρτάκ Μόσχας για τον Ρώσο επιθετικό, δίχως όμως να δοθούνστη δημοσιότητα οι λεπτομέρειες της μετακίνησης του ποδοσφαιριστή.
Ο Παβλιουτσένκο που έχει σημειώσει 9 τέρματα σε 22 διεθνείς αναμετρήσεις, αναμένεται να καλύψει το κενό του Ντίμιταρ Μπερμπάτοφ που οδεύει προς την Μάντσεστερ Γιουνάιτεντ.