러시아 프리미어리그
그는 2007년 이탈리아 세리에 A의 유벤투스, 스코틀랜드 프리미어리그의 셀틱에서도 오퍼가 있었지만, 러시아 프리미어리그의 제니트와 4년 계약을 체결하며 이적하였다. 이적료는 구 소련 시대를 포함해 러시아 프리미어리그 역대 최고의 이적료인 2000만 달러였다. 티모슈크는 곧바로 제니트 상트페테르부르크의 주전을 차지해 러시아 프리미어리그 첫 우승에 공헌하였고, 2007-08 시즌 UEFA컵에서 비야레알, 마르세유, 레버쿠젠, 바이에른 뮌헨 등을 이긴 끝에 우승을 맛보았으며, UEFA 슈퍼컵에서는 팀이 맨체스터 유나이티드를 이기는 데 힘을 보탰다.