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.
Interpol investigating stolen passports on missing flight
Dennis Rodman pledges to end trips to North Korea