The fifth seed Indo-Russian pair needed just 49 minutes to dispatch the local pair in the second round of the clay court tournament.
Paes and Vesnina broke their rivals twice in the opening set and thrice in the second to seal the win. They never faced a breakpoint in the whole match.
Paes and Vesnina will now face the winner of the other second round match between top seeded pair of Liezel Huber/Max Mirnyi and Alicja Rosolska/Alexander Peya.
Seventh seeded combo of Sania Mirza and Mahesh Bhupathi will take on French pair of Virginie Razzano and Nicolas Devilder in their second round.
