Denisow pochodzi z miasta Leningrad. Początkowo rozpoczął treningi w małym klubie Turbostroitel, a następnie uczęszczał do szkółki piłkarskiej o nazwie Smena. W 2002 roku awansował do składu pierwszej drużyny, a 6 października zadebiutował w Premier Lidze, w przegranym 0:2 spotkaniu z CSKA Moskwa. Był to jego jedyny mecz w tamtyym sezonie, ale w 2003 roku grał już w większej liczbie meczów i został wicemistrzem kraju. W meczu ze Spartakiem-Ałanią Władykaukaz (2:0) zdobył swojego pierwszego gola w lidze. W 2004 roku zdobył 6 goli w lidze i przyczynił się do 4. miejsca Zenitu, a w 2005 jego dorobek to 5 bramek i 6. miejsce. W 2006 roku jako rezerwowy wspomógł klub w walce o 4. miejsce w lidze (4 gole) oraz dotarł z nim do ćwierćfinału Pucharu UEFA.

Denisow do 2006 roku był kapitanem młodzieżowej reprezentacji Rosji U-21. Natomiast w marcu 2007 został powołany do kadry narodowej na mecz eliminacji do Euro 2008 z Estonią, ale przez 90 minut siedział na ławce rezerwowych.