Odchovanec klubu HC Dynamo Moskva debutoval za mateřský klub v nejvyšší sovětské soutěži v sezoně &lt;a href="Sov%C4%9Btsk%C3%A1%20liga%20ledn%C3%ADho%20hokeje%201979/1980"&gt;1979/80&lt;/a&gt;. V Dynamu působil celý úvod kariéry a vytvořil zde svého času útok s dvojicí Sergej Jašin a Sergej Světlov, se kterou hrál i v reprezentaci. Byl součástí All star týmu ligy &lt;a href="Sov%C4%9Btsk%C3%A1%20liga%20ledn%C3%ADho%20hokeje%201984/1985"&gt;1984/85&lt;/a&gt;. V roce 1989 bylo umožněno sovětským hokejistům odejít do zahraničí a Semjonova draftoval do NHL klub Edmonton Oilers. Ročník &lt;a href="Sov%C4%9Btsk%C3%A1%20liga%20ledn%C3%ADho%20hokeje%201989/1990"&gt;sovětské ligy 1989/90&lt;/a&gt; ale odehrál za Dynamo, s kterým soutěž vyhrál. Po skončení ročníku se připojil k reprezentaci, připravující se na mistrovství světa. Od té se odpojil kvůli nabídce Oilers posílit mužstvo v play off, kde sehrál dvě utkání. Oilers vybojovali Stanleyův pohár, ovšem Semjonov není uvedený na poháru, protože nesplnil podmínky (25 utkání základní části nebo zápas finálové série).