Désireux de se relancer à trente ans, Roman Pavlyunchenko a décidé de quitter Tottenham où il n’était que le troisième choix d’Harry Redknapp en attaque. L’international russe a été transféré au Lokomotiv Moscou pour la somme de 17 millions d’euros, club avec lequel il s’est engagé pour cinq saisons.
En 113 matches sous le maillot des Spurs, Pavlyuchenko a inscrit 42 buts