Після цього став виступати за новостворену збірну Росії. Був одним з авторів «Листа чотирнадцяти», через що не зміг поїхати на чемпіонат світу 1994 року. Проте потім повернувся в збірну країни і брав участь у чемпіонаті Європи 1996 в Англії, де був відрахований з команди через конфлікт з головним тренером Олегом Романцевим.