| Regular Season | Playoffs | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Season | Team | Lge | GP | G | A | Pts | PIM | +/- | GP | G | A | Pts | PIM |
| 1989-90 | Moscow Dynamo | Russia | 1 | 0 | 0 | 0 | 0 | ||||||
| 1990-91 | Moscow Dynamo | Russia | 18 | 1 | 2 | 3 | 4 | ||||||
| 1991-92 | Moscow Dynamo | Russia | 26 | 16 | 8 | 24 | 16 | ||||||
| 1992-93 | Binghamton Rangers | AHL | 13 | 13 | 11 | 24 | 35 | 12 | 9 | 3 | 5 | 8 | 14 |
| 1992-93 | New York Rangers | NHL | 65 | 20 | 18 | 38 | 79 | -10 | -- | -- | -- | -- | -- |
| 1993-94 | New York Rangers | NHL | 76 | 23 | 33 | 56 | 154 | 18 | 23 | 9 | 12 | 21 | 18 |
| 1994-95 | New York Rangers | NHL | 48 | 13 | 15 | 28 | 30 | -6 | 10 | 4 | 7 | 11 | 10 |
| 1994-95 | Tolyatti Lada | Russia | 12 | 8 | 8 | 16 | 49 | -- | -- | -- | -- | -- | |
| 1995-96 | New York Rangers | NHL | 81 | 24 | 34 | 58 | 98 | 5 | 11 | 3 | 4 | 7 | 14 |
| 1996-97 | New York Rangers | NHL | 45 | 13 | 22 | 35 | 42 | 11 | -- | -- | -- | -- | -- |
| 1997-98 | New York Rangers | NHL | 73 | 23 | 30 | 53 | 44 | -22 | -- | -- | -- | -- | -- |
| 1998-99 | New York Rangers | NHL | 14 | 3 | 4 | 7 | 12 | -6 | -- | -- | -- | -- | -- |
| 1998-99 | Pittsburgh Penguins | NHL | 63 | 20 | 26 | 46 | 37 | 8 | 10 | 5 | 7 | 12 | 14 |
| 1999-00 | Pittsburgh Penguins | NHL | 82 | 26 | 40 | 66 | 94 | -3 | 11 | 1 | 5 | 6 | 10 |
| 2000-01 | Pittsburgh Penguins | NHL | 79 | 44 | 51 | 95 | 96 | 12 | 18 | 5 | 5 | 10 | 16 |
| 2001-02 | Pittsburgh Penguins | NHL | 67 | 32 | 44 | 76 | 80 | 2 | -- | -- | -- | -- | -- |
| 2002-03 | Pittsburgh Penguins | NHL | 54 | 27 | 37 | 64 | 50 | -11 | -- | -- | -- | -- | -- |
| 2002-03 | New York Rangers | NHL | 24 | 10 | 3 | 13 | 20 | 2 | -- | -- | -- | -- | -- |
| 2003-04 | New York Rangers | NHL | 66 | 13 | 29 | 42 | 54 | -5 | -- | -- | -- | -- | -- |
| 2003-04 | Montreal Canadiens | NHL | 12 | 1 | 2 | 3 | 12 | -4 | 11 | 6 | 4 | 10 | 8 |
| 2004-05 | Kazan Ak-Bars | Russia | 35 | 10 | 13 | 23 | 80 | 4 | 0 | 0 | 0 | 8 | |
| 2005-06 | Montreal Canadiens | NHL | 69 | 23 | 42 | 65 | 76 | -1 | 6 | 4 | 3 | 7 | 4 |
| 2006-07 | Montreal Canadiens | NHL | 73 | 18 | 29 | 47 | 78 | -19 | -- | -- | -- | -- | -- |
| 2007-08 | Montreal Canadiens | NHL | 82 | 35 | 49 | 84 | 70 | 18 | 12 | 5 | 6 | 11 | 8 |
| 2008-09 | Montreal Canadiens | NHL | 78 | 26 | 39 | 65 | 74 | -5 | 4 | 2 | 1 | 3 | 2 |
| 2009-10 | Ottawa Senators | NHL | 77 | 18 | 31 | 49 | 54 | -8 | -- | -- | -- | -- | -- |
| 2010-11 | Ottawa Senators | NHL | 54 | 14 | 13 | 27 | 28 | -9 | -- | -- | -- | -- | -- |
| 2010-11 | Pittsburgh Penguins | NHL | 20 | 2 | 5 | 7 | 16 | 3 | 7 | 1 | 1 | 2 | 10 |
| 2011-12 | Moscow Oblast Atlant | KHL | 22 | 1 | 5 | 6 | 16 | -13 | |||||
| 2012-13 | Florida Panthers | NHL | 14 | 2 | 3 | 5 | 6 | -1 | |||||
| NHL Totals | 1316 | 430 | 599 | 1029 | 1304 | 123 | 45 | 55 | 100 | 114 | |||