Surgieron rumores del interés de clubes como el Manchester United, Paris Saint-Germain o Tottenham Hotspur, pero en enero de 2008, Kerzhakov abandonó el Sevilla y regresó a su país natal, fichando por el Dinamo Moscú.