Nabokov shut the door after New York had notched three first-period goals, backstopping the squad to just its third victory in 17 games.
The Red Wings, meanwhile, fell for sixth time in seven home games.
Petr Mrazek stopped 16-of-19 shots for Detroit.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints