The fourth seed Indo-Russian pair scored a tough 7-5, 3-6, 6-3 win over their American opponents in the semi-finals at court No 1 in one hour and 48 minutes.
It will be second Grand Slam final of the season for Paes and Vesnina after having reached the final of the Australian Open [ Images ]. But they had ended runners-up to Bethanie Mattek-Sands Horia Tecau.
The first set was fought fiercely with both the teams locked 5-5 with one break each. Paes and Vesnina dropped their serve in the sixth game to trail 2-4 but broke immediately.
The Indo-Russian pair then got the crucial break in the 11th game and served out the set in the next.
The Americans came back strong in the second set and with the help of an early break they pushed the match to the deciding third set.
Paes and Elena overcame a nervy start as they saved breakpoints in the very first game and then got a crucial break in the fourth game to open up a 4-1 lead.
That break was enough for the Indo-Russian pair to seal the win.
Photograph: Getty Images