Titov je cijelu dosadašnju karijeru proveo u Spartaku i za moskovski klub upisao 322 ligaška nastupa i 87 pogodaka. Titov je 1998. i 2000. godine bio najbolji ruski nogometaš, a za nacionalnu vrstu je odigrao 41 utakmicu i postigao 7 pogodaka.

Za Himki je potpisao ugovor na dvije sezone, a u novom klubu vodit će ga bivši suigrač iz Spartaka Sergej Juran.