Sëmin crebbe nel settore giovanile del Traktor Čeljabinsk, squadra con cui fece il proprio debutto professionistico nella seconda lega russa, la Vysšaja Hokkejnaja Liga, nella stagione 2001-02. Dopo aver segnato 21 reti con 8 assist con la divisa del Traktor nel Draft del 2002 fu scelto dai Washington Capitals al primo giro in 13ª posizione assoluta. Decise di rimanere in Russia per la stagione successiva, militando per la Lada Togliatti in Superliga.