Ruso de nacimiento, ala de la NHL ingresado al Salón de la Fama que era conocido por su gran velocidad y habilidad para anotar. Encabezó la liga en anotaciones en tres ocasiones durante su carrera y fue convocado siete veces a los All-Star.
A los 11 años de edad, fue invitado a practicar con Wayne Gretzky y en 1989 fue seleccionado en el puesto 113 del draft general por los Canuks de Vancouver.
Fue reconocido como uno de los inducidos en 2012, a la Federación internacional de Hockey.
Después de ser relacionado sentimentalmente con Anna Kournikova, se casó con Alina Khasanova en octubre del 2009. Tuvo un hijo al que llamó Pavel Junior.
Jugó junto con Markus Naslund en los Canucks de 1995 a 1998.