Titov har spilt hele sin karriere for Spartak Moskva, hvor han har vunnet seks seriemesterskap på rad, samt blitt kåret til årets spiller i 1998 og 2000. I 2004 testet han positivt på bromantan, og ble utestengt i tolv måneder.