Helicopters and rescue boats rescued 755 fishermen today who were trapped on an ice floe that had broken away from the coast of Sakhalin Island, emergency officials said.