Перші успіхи на міжнародній арені здобув у шістнадцять років. У 1993 році на турнірі в Тілбурзі виграв матч в Майкла Адамса (2-0), виключивши його із подальшої гри. Рік потому здивував шаховий світ, вигравши елітний турнір в Лондоні з результатом 9 очок з 10 можливих. У тому самому році став лідером другої шахової збірної Росії, яка здобула бронзову медаль на олімпіаді в Москві, а також посів перше місце на турнірі в Памплоні.