Con la ha debuttato nel 1992 e ha segnato 26 gol in 71 presenze. Ad oggi è il miglior marcatore nella storia della Nazionale russa. Con la selezione russa ha giocato il campionato del mondo 1994, il campionato d'Europa 1996 e il campionato del mondo 2002, nel quale ha segnato un gol al . Dopo aver militato per un anno nella formazione kazaka dell'Astana, nel 2008 ha dato il suo addio al calcio giocato.