Vigneault, who was replaced by assistant Mike Yeo, was relieved of his duties earlier in the day after the Flyers 7-1 loss to the Tampa Bay Lightning on Sunday. Assistant Michel Therrien was also fired.
"The big thing for me is, obviously, I really wanted to win the game," Yeo said. "But I also didn't think that we were just going to come here, snap our fingers, and everything was going to be right and great for us."
Justus Annunen made 27 saves in his first NHL start and recorded an assist on Cale Makar's goal in the second period for the Avalanche (13-7-2), who have won nine of their past 12 games. Erik Johnson, Mikko Rantanen, Samuel Girard and Devon Toews each had two points.
"There was some good chatter on the bench," Colorado coach Jared Bednar said. "I liked our energy coming out of the room. Had the feeling we would be good tonight. We were in some areas of the game, for sure. It's a big win for us. Got a lot of different contributions on the offensive side."