It means a return to the semi-finals at SW19 for the Finn and Brit the first time since they lifted the trophy two years ago, but they've done it the hard way, needing to win a 10-point tiebreak for the third match in a row.
Just as they did in the previous round, the world number one pair went a set down, but unlike their 5-7 start against Adam Pavlasek and Patrik Rikl, this one was more comprehensive, as Andreozzi and Guinard forced a loss of serve twice in succession, taking a 4-0 lead before easily holding out to take it, 6-2.
Heliovaara and Patten then needed to save four break points in the opening game of the second set, but that was their only real scare before a very uncharacteristic loss of serve from the eighth seeds in game 10 - in which they didn't take a single point - handed the set, 6-4, to the top-ranked pair.
Neither duo would give the other such gifts in the third set, which only once went to deuce and had no break point chances, setting up a 10-point tiebreak.
The Argentinian and Frenchman came back from 3-1 down to level at 3-3 and 4-4 after six of the first eight points went against serve, but it was Heliovaara and Patten who found their rhythm the sooner, winning five of the next six points and securing the tiebreak 10-6 with their second match point to take the victory.
The former champions will take on Australia's Thanasi Kokkinakis and the United States' Aleksandar Kovacevic in the semi-finals.