Con l'imminente caduta della Cortina di Ferro che comincia a permettere ai giocatori di lasciare la Russia, Semenov fu scelto nel sesto turno, 120° in assoluto, dagli Edmonton Oilers nel Draft
Draft NHL del 1989. La sua ultima stagione in Russia sarebbe stata una delle più riuscite, poiché alla fine ha portato il Dynamo di Mosca al campionato nel 1990, il loro primo titolo dal 1954.