The Avalanche scored four times in the second period to take a 5-0 lead while handing the Wild their fifth straight loss.
Devin Steoguchi's penalty shot ended the shutout bid of Varlamov, who made 21 saves.
Josh Harding got the start in goal for Minnesota, but he was removed after giving up three scores on 18 shots. Matt Hackett fared no better in relief, allowing four goals on 21 shots.
Toddler uninjured after being knocked over by Obama family dog
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'