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.
Jessica Simpson shares three-way kiss with friends in photo
Susan Sarandon 'very excited' about daughter's pregnancy