Med det forestående fald af jerntæppet, der nu begynder at tillade spillere at forlade Rusland, blev Semenov draftet i sjette runde, 120. samlet, af Edmonton Oilers i
1989 NHL Entry Draft. Hans sidste sæson i Rusland ville blive en af hans mest succesfulde, da han endelig førte Moskva Dynamo til liga mesterskabet i 1990, deres første titel siden 1954.