In 1992, he received the title of Grandmaster after tying for first place in the 1990 Russian National Championship.

[1][2] He participated in the FIDE World Chess Championship 2000, where he was knocked out by Veselin Topalov in the second round.

In the FIDE World Chess Championship 2004 he advanced to the fifth round (final eight), but was again knocked out by Topalov.

In 2005 he ended shared first in the Aeroflot Open, only to lose the title on tie-break.

[4] In the 2005 Aeroflot Open Andrei Kharlov played Vassily Ivanchuk as white.