Sein Erfolg bei der FIDE-WM ließ ihn in den Kreis der Elitespieler treten: er nahm 2001 in Linares teil, wo er auf dem geteilten zweiten Platz landete (Sieger wurde Garri Kasparow). 2002 wurde er in Wijk aan Zee Zweiter hinter Jewgeni Barejew und geteilter Erster beim Aeroflot Open in Moskau. Beim Schnellschach-Grand-Prix in Dubai 2002 wurde er Zweiter hinter Péter Lékó, dem er im Finale unterlag. 2004 gewann er das Eliteturnier in Poikowski zusammen mit Sergei Rublewski. Bei der FIDE-WM in Tripolis im selben Jahr gelangte er bis ins Viertelfinale, wo er gegen den späteren Weltmeister Rustam Kasimjanov in den Schnellpartien verlor. Im selben Jahr wurde er hinter Garri Kasparow russischer Vize-Meister in Moskau. Im September 2006 gewann Grischtschuk in Rischon leTzion die FIDE-WM im Blitzschach nach Stichkampf gegen Pjotr Swidler. Beim Kandidatenturnier vom 26. Mai bis 13. Juni 2007 in Elista qualifizierte sich Grischtschuk durch Wettkampfsiege gegen Wladimir Malachow (3,5:1,5) und Sergei Rublewski (5,5:3,5 nach Stichkampf) für das Turnier um die Weltmeisterschaft im September 2007, bei dem er über den achten und damit letzten Platz nicht hinauskam. Im August 2007 gewann er die stark besetzte Blitzschach-Meisterschaft von Moskau mit 17 Punkten aus 19 Partien. Im März 2009 siegte er beim Eliteturnier in Linares mit 8 Punkten aus 14 Partien nach Wertung vor dem punktgleichen Wassyl Iwantschuk. Im Dezember 2009 siegte er beim Finale der Russischen Meisterschaft in Moskau mit 6,5 Punkten aus 9 Partien.