Kovalev's first goal came with less than 3 minutes left in the first period and put the Senators ahead for good. His second tally 6:42 into the final frame gave Ottawa some much-needed insurance at 3-1.
The Canadiens got goals from Jaroslav Spacek by Brian Gionta but absorbed their third loss in four games.
Carey Price collected 28 saves for Montreal.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Ray Liotta sues skin care company over use of likeness