Blend cream cheese, sugar, and mayonnaise together in a bowl. Add pineapple, cranberry sauce, and pecans; mix to combine. Fold in frozen whipped topping and mini marshmallows.
Pour mixture into graham cracker pie crust. Freeze until firm, about 2 hours.