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.
Rosie O'Donnell unveils nearly 50-pound weight loss
Putin thinks Obama would save him if he were drowning