The fourth seeds got the better of the Australian-Russian pairing 6-2, 6-2 in the quarters. They next meet winners of the match between top seeds Bob Bryan-Liezel Huber of America and eighth seeds Daniel Nestor of Canada and Julia Goerges of Germany.
Paes-Vesnina reaped the benefit of not making any unforced errors in a match lasting just 57 minutes. The India-Russian combine converted four of the five breakpoints while their opponents failed to convert even one in two attempts.
Earlier, Paes and Vesnina beat Belarusian combine of Max Mirnyi and Victoria Azarenka in straight sets 7-6(3), 6-3 in quarter-finals late on Thursday night.