Drain oranges and pineapples and add them to a large dish with cranberry sauce. Mix together well.
Prepare strawberry jello according to package directions then pour into dish with fruit. Refrigerate for 8-10 hours or until solid.
For the marshmallow cream mix together all ingredients. Add more mayonnaise for taste and more milk as needed to get the desired consistency.