Larionovin ura alkoi jo 80-luvulla Neuvostoliitossa, josta matka jatkui Kanadaan, Vancouverin joukkueeseen.
Larionovin NHL-uran huippukohtia olivat Stanley Cup mestaruudet Detroitin paidassa vuosina 1997, 1998 ja 2002. Myös kauden 93-94 saavutus San Josessa, jossa hän johti maanmiehensä Sergei Makarovin kanssa Sharksin superyllätykseen, pudotuspelisarjan voittoon Detroitista on jäänyt asiantuntijoiden mieliin. Komean uran pistesaldoksi kertyi 921 ottelusta 644 pistettä.
Venäläinen tähti nähdään vielä kerran jäillä jäähyväisottelussa Moskovassa ensi joulukuussa. Ottelu on Larionovin ensimmäinen Venäjällä sitten hänen siirtymisensä taalajäille.