Nikolay Davydenko beat last year's French Open runner-up Guillermo Coria to reach the quarter-finals in Paris.
Eighth seed Coria raced to a 5-0 lead in the opening set and took the first set in the blustery conditions.
But Davydenko began to find his game in the second set and gradually began to overpower the Argentine.
The 12th seed finally came through 2-6 6-3 7-6 6-2 to earn a last eight match against either fellow Russian Marat Safin or Spain's Tommy Robredo.
Davydenko had never been beyond the second round at Roland Garros in four previous attempts while Coria was one of the favourites for this year's event.
And Coria had beaten the Russian in the first round here last year on his way to the final.
"I have been playing a little bit better and contest every point," said Davydenko.
"I am not playing the best of my best but I had to make sure against Coria that I hit a lot of top spin and didn't give him any power."