The move is likely an indication that the 36-year old Nabokov, who suffered a lower-body injury earlier this week against the Pittsburgh Penguins, will miss the remainder of the season.
Grahame, also 36, has spent time with the Boston Bruins, Tampa Bay Lightning and Carolina Hurricanes, but hasn't played in the NHL since the 2007-08 season. He most recently played with the Lake Erie Monsters, where he was 19-12-2 with a 2.39 goals against average and 0.911 save percentage.
Nabokov, who signed a one-year contract extension just last week, is 19-18-3 with a 2.55 goals against average and 0.914 save percentage. He has experienced several groin issues throughout the season.
For more on the New York Islanders, head over to the SB Nation blog Lighthouse Hockey or visit our team page.