In a large saucepan, bring cranberries and water to a boil. Reduce heat; cook, uncovered, over medium heat until the berries pop. Remove from the heat.
In a bowl, sprinkle gelatin over cold water; let stand for 5 minutes. Meanwhile, strain cranberries through a food mill into a large bowl, discard seeds and skin. Add the sugar, orange juice, lemon juice and softened gelatin; stir until gelatin is dissolved. Stir in cream. Pour into a 13-in. x 9-in. x 2-in. pan. Cover and freeze for 3-4 hours or until firm.