El 27 de febrero de 2007, Tymoschuk fue transferido al Zenit San Petersburgo de Rusia, por una cifra de 15 millones de Euros, convirtiéndose en el capitán del equipo.