Daniel Paille also scored for Boston, which has won five of its last seven games heading into a three-game California road trip.
Dustin Byfuglien scored and Ondrej Pavelec stopped 25 shots for Winnipeg. The Jets have lost two in a row since bringing a three-game winning streak into the new year.
Byfuglien gave the Jets the lead midway through the first period, but Paille tied it before the period was up on an assist from Krug. The Bruins took the lead 3 minutes into the second when Krug wristed one through traffic and made it 3-1 four minutes later when he put another wrist shot on net and it was redirected past the goalie by Jets defenceman Jacob Trouba.
Boston made it 4-1 when Reilly Smith swept in a rebound midway through the third period.
Yeah, it was a pretty special moment for me. Today was my Dad's [55th] birthday. I have a lot of family in town, so it was a special moment for me to score my first one today. A win definitely would have capped it off, but you can't have everything.
— Sabres rookie Jack Eichel after scoring a goal in his National Hockey League debut
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight 10:30 ET: NHL Tonight 11:30 ET: On The Fly