Nikolay Davydenko had nine aces and didn't face a break point in a 6-1, 7-5 victory Tuesday over Andreas Beck of Germany to reach the second round of the Open 13.
Davydenko will face fourth-seeded Juan Martin del Potro of Argentina for a place in the quarterfinals.
Fifth-seeded Richard Gasquet advanced with a 6-0, 6-2 win over Go Soeda. Gasquet next plays Russia's Igor Kunitsyn, who beat Spain's Roberto Bautista-Agut 6-4, 6-4.
In other first-round matches, France's Nicolas Mahut and Albano Olivetti and Russia's Igor Kunitsyn advanced in straight sets. David Goffin of Belgium led 6-2, 1-0 against Adrian Mannarino when the Frenchman retired.
Mahut had 12 aces in a 6-3, 6-4 win over Arnaud Clement. He'll play another Frenchman, top-seeded Jo-Wilfried Tsonga, in the second round.
Olivetti beat Matthias Bachinger of Germany 6-4, 6-3. Karol Beck served 11 aces in beating French wild card Paul-Henri Mathieu 7-6 (2), 2-6, 6-3. The Slovak will next play big-serving Ivan Ljubicic, the seventh-seeded Croat.