The injury-riddled Avalanche suffered another loss when defenceman Ryan Wilson left the game in the second period with a leg injury. He did not return.
Even without Wilson, Colorado was able to hold on as the Oilers tried desperately for the equalizer in the third. They hit a post and Varlamov made a big save on Ales Hemsky on a point-blank shot midway through the period.
Edmonton's last best chance came on a power play with 3:17 left. They pulled Dubnyk for an extra attacker 30 seconds later but the Avalanche took advantage when Stastny jumped out of the box and scored an empty-net goal to seal it. It was his third goal in the last two games.
Edmonton got on the board first when Hemsky sent a pass through the legs of defenceman 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 in front of the net with 7:53 left in the frame. It was his team-leading sixth goal of the season.
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.
NOTES: Avalanche LW Gabriel Landeskog (head, leg) was placed on injured reserve retroactive to Jan. 26. The team recalled LW David Van Der Gulik from Lake Erie of the AHL. ... Colorado RW David Jones (knee) did not play. He is day-to-day. ... 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.