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.
Iranian woman stops the execution of son's killer
Rosie O'Donnell unveils nearly 50-pound weight loss