Holtby turned aside all 21 shots he faced for the Capitals, who ended their longest losing streak since Dec. 2-18, 2010.
Carey Price stopped 22-of-26 shots before being pulled midway through the second period in the Canadiens' fourth straight loss.
Peter Budaj entered allowed one goal on eight shots the rest of the way.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show