New York overcame a 3-1 deficit and held the Canadiens scoreless for the final 31:30 to end Montreal's five-game winning streak.
Montreal built its early lead thanks in part to two goals from Max Pacioretty, but Matt Moulson countered with a pair of scores for New York and Frans Nielsen tied it for the Islanders with the only third-period goal.
Hickey came through in overtime as he played in his ninth NHL contest.
Wisconsin business offering 'therapeutic cuddling' forced to close
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph