CSKA 모스크바
셈쇼프는 CSKA 모스크바 유스 출신으로, 1996년 CSKA 모스크바 1군으로 승격하였으나 활약은 하지 못하고, 1998년 FC 토르페도 모스크바로 이적하였다. 토르페도 모스크바에서는 236경기에서 59골을 기록하고, 팀의 최우수 선수로 4번 선정된 바 있으며, 이적 초기에는 심판을 차는 바람에 5경기 출장 정지 처분을 받은 경험이 있다. 2006년 디나모 모스크바와 3년 계약을 하고 이적해 90경기에서 17골을 넣는 등, 팀의 중심 선수로 활약했으며, 2009년 이적료 450만 유로에 FC 제니트 상트페테르부르크로 이적하였다. 계약 기간은 4년이었으나, 26경기에서 6골을 기록하고, 일 년 만에 전 소속팀인 디나모 모스크바로 돌아왔다.