Nabokov was busiest in the first period, when he turned aside all 13 shots he saw en route to his first whitewash of the season and 53rd of his career.
Mark Streit provided a goal and an assist for the Islanders, who racked up their second straight win.
Ryan Miller was touched for four goals on 32 shots as struggling Buffalo dropped its fourth straight, including two contests under interim head Coach Ron Rolston.
Exploding whale video goes viral on Internet
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph