Edmonton got on the board first when Hemsky sent a pass through the legs of defenseman Greg Zanon right to Yakupov, who beat Varlamov 58 seconds into the game.
The lead stood until late in the second period. Colorado, which minutes earlier failed to score on a 30-second 5-on-3 power play, tied it when Parenteau redirected a shot from Wilson in front of the net with 7:53 left in the frame. It was his team-leading sixth goal of the season.
"I saw when he was going to shoot it. He had a lane and I was coming around the net," Parenteau said. "He got a nice shot on it and I picked it up."
The Avalanche didn't wait long for their second goal. Duchene stole the puck from Hemsky along the boards and fed a charging McGinn, who tipped the pass over Dubnyk's right shoulder to make it 2-1.
"It was the same thing in San Jose where five minutes we let our guard down and started turning the puck over," Oilers center Ryan Nugent-Hopkins said. "Any team in this league is going to be able to take advantage of those."
NOTES: The team recalled LW David Van Der Gulik from Lake Erie of the AHL to take Landeskog's spot on the roster. ... Sam Gagner assisted on Yakupov's goal and has notched at least a point in each of Edmonton's first eight games. ... Oilers captain Shawn Horcoff was a scratch for the second straight game with a neck injury. He is expected to return against Vancouver on Monday. ... The Avalanche are 15-for-15 on the penalty kill at home.