Capitals forward T.J. Oshie and defenseman John Carlson left the game after sustaining lower-body injuries in the first period.
"I thought we played really well," Laviolette said. "When you lose one player, it's tough. You are swinging the bench in different ways, but you lose two players, one forward, one defenseman and it's pretty early on in the game, then you are really juggling it for the rest of the game. I thought our guys did an excellent job. We put a lot of minutes on guys, and I thought they responded really well."
Juuse Saros made 32 saves for the Predators (3-5-1), who were shut out for the first time this season and are 1-5-1 in their past seven games.
"It's definitely a disappointing loss," Nashville captain Roman Josi said. "It just wasn't good enough. We didn't start well enough. We didn't start the way we wanted. We knew what our identity was, and we didn't do it in the first period. I thought it got better as the game went on, but we've got to make sure we do it right away."
Malenstyn gave the Capitals a 1-0 lead at 12:49 of the second period, scoring off a pass from Nic Dowd in the slot.