En 2003, Pavliuchenko se marchó al Spartak Moscú.