The rookie goaltender stopped 35 shots -- including 27 over the final two periods -- as the Preds earned a 3-2 victory against the Detroit Red Wings.
J.P. Dumont scored what proved to be the game-winner at 14:37 of the third period. Martin Erat and Colin Wilson also scored for the Predators, who hadn't won in regulation in Motown since March 29, 2009.
"We started out well, had a good first period," Lindback said. "We went out and had the puck most of the time which, I hear, is rare here."
Pavel Datsyuk scored a goal and tallied an assist for the Red Wings, who have lost three in a row for the first time this season. Johan Franzen also scored, while Jimmy Howard allowed three goals on 24 shots in defeat.
Dumont provided an important insurance goal with 5:23 left in the third, when he beat Howard with a wrister from the right circle during a 2-on-1.
"I thought they were better than us at the start tonight, for sure," Detroit coach Mike Babcock said. "We weren't skating. They were on top of us. We spotted them a two-goal lead."
The Red Wings pulled Howard for an extra attacker with two minutes to play and pulled within a goal when Franzen put a rebound from the slot past Lindback with 1:33 left. But Detroit failed to notch the equalizer.
"He played real well. They were making it hard on us, kind of forcing us on the outside but he made some good saves," Detroit captain Nicklas Lidstrom said of Lindback. "He's a big guy in net, he covers a lot of net. It wasn't easy to get some pucks by him tonight."
Nashville broke a scoreless tie with just 32.1 seconds left in the first period. Steve Sullivan dropped pass to Cal O'Reilly, who maneuvered across the slot and drew Howard out of the net. Wilson skated to the mouth of the crease, where he took a feed from O'Reilly and redirected it into the open net for a 1-0 lead.
Erat doubled the Predators' lead 49 seconds into the second, when his shot went off Wings' defenseman Jonathan Ericsson and past Howard.
The Predators' Kevin Klein swept a rolling puck off the goal line behind Lindback with just over 11 minutes left in the middle period.
"That's what we do for each other. We work hard for each other," Lindback said. "That's a huge save by Kleiner."
Datsyuk scored at 13:04 of the second as swatted his own rebound out of mid-air and past Lindback for a shorthanded tally. It was his ninth goal of the season.
"There's not any superstars on this team," Nashville captain Shea Weber said. "So we need all 20 guys to play as a team."
Material from wire services and team media was used in this report.
1 - 0 NSH
2 - 0 NSH
2 - 1 NSH
3 - 1 NSH
3 - 2 NSH
Hi stick - double minor