Bryzgalov has spent 10 years in the NHL -- four with both Anaheim and Phoenix and two with Philadelphia. He had been playing for Edmonton's minor league team in Oklahoma City until a recent callup and his only previous appearance had been 34 minutes of relief.
It was the 31st shutout of his career.
Ryan Nugent-Hopkins tipped in a shot to give Edmonton the lead in the second period and Taylor Hall scored 51 seconds later.
Jordan Eberle added an empty-net tally with 57 seconds left in the third, clinching a win for the team with the worst record in the Western Conference.
Marek Mazanec, coming off his second shutout of the season, suffered the loss while stopping 25 shots.
Susan Sarandon 'very excited' about daughter's pregnancy
Interpol investigating stolen passports on missing flight