The 10th-ranked Petrova was ahead 4-2 in the second set, with wind gusting to 30 mph, when Govortsova broke and held to tie it at 4-4.
Petrova, who won 76 percent of her first-serve points, took a lead 5-4 in a game with five deuces. She added one of her four aces in the final game.
"It is really rare for it to get that windy," Petrova said. "It was difficult, very difficult. The tennis you play in this kind of condition is to put more balls in the court. It is pretty difficult to play great, beautiful tennis. You have to keep it very simple and very smart."
Wozniacki said she went on the defensive in the second set, which let Stosur back in the match. She found her game again in the third.
"I decided that even if I won playing defensively I wouldn't gain anything," she said.
"I don't remember the last time the wind was this bad," Hantuchova said. "Probably this is one of the worst. Like this, when it keeps swirling, it was not possible to serve. I was just serving second serves all match."