När Rysslands trupp togs ut till EM 2008 ut fanns Denisov inte med. Han erbjöds till slut en plats när spelare försvann p.g.a. skador men valde då att tacka nej till Guus Hiddink och hans landslag. De senaste åren har Denisov återigen tackat ja till spel i landslaget och totalt har det blivit 12 matcher för Ryssland.
De senaste året har det förekommit en del rykten om att Denisov skulle flytta från Zenit till bl.a. några lag i tyska Bundesliga, men han tog död på de spekulationerna genom att skriva på ett fem år långt kontrakt med Zenit i juli2010.[2]
Leningrad (S:t Petersburg), Sovjet
