The Islanders, who came into the game with the second-fewest number of victories in the Eastern Conference, have won back-to-back contests.
New York built a 3-0 lead before Matt Read spoiled Nabokov's shutout bid with 9:12 left in the game.
After a scoreless first period, Matt Moulson put the Islanders in front 28 seconds into the middle stanza. Josh Bailey added a shorthanded goal in the second, Mark Streit scored on the power play 7:07 into the third and Michael Grabner tacked on an empty-net goal in the final second.
Sergei Bobrovsky allowed the three New York goals on 26 shots.
McPhee, Cokas 'working on their marriage' after affair
Ohio bar shooting arrested, charged with murder