Kun rautaesiripun kaatuminen alkoi sallia pelaajien lähtemisen Venäjältä, Semenov valittiin Edmonton Oilersille kuudennessa kierroksessa 120.
Vuoden 1989 NHL:n pelilaajakohta. Hänen viimeinen kautensa Venäjällä oli yksi hänen menestyksekkäimmistä, kun hän johti Moskovan Dynamoa liigan mestaruuteen vuonna 1990, heidän ensimmäisen mestaruutensa vuodesta 1954.