The Indian pair earned a hard fought 6-3 7-6(3) win against their rivals.
They broke the Brazilians in the sixth game of the match to comfortably pocket the first set.
The second set was fiercely fought as Paula and Turini refused to concede an inch. Both the teams went on to hold in the entire set and eventually the Indians got through the rivals in the tie-breaker.
They next play Michal Przysiezny of Poland and Denis Zivkovic of USA.