Combine the warm milk, yeast, and one tablespoon of the granulated sugar in a large bowl. Let sit for 5 to 10 minutes until foamy.
Whisk in the remaining sugar, melted butter, egg, and salt. Gradually stir in 4 cups (480 g) of flour until a shaggy dough forms.
Knead the dough on a lightly floured surface for 5 to 7 minutes, adding more flour as needed, until smooth and elastic. Place in a greased bowl, cover, and let rise in a warm spot for 1 hour or until doubled in size.
While the dough rises, combine the cranberries, sugar, orange zest, orange juice, and cinnamon in a medium saucepan over medium heat. Cook for 10 minutes until the cranberries burst and the mixture thickens. Remove from heat and let cool completely.
Punch down the dough and roll it into a 12 by 18-inch (30 by 45 cm) rectangle on a floured surface. Spread the softened butter over the dough, leaving a small border. Spread the cooled cranberry mixture evenly over the butter.
Starting from a long edge, roll the dough tightly into a log. Cut into 12 even slices. Place the rolls in a greased 9 by 13-inch (23 by 33 cm) baking dish. Cover and let rise for 45 minutes until puffed.
Preheat the oven to 350°F (175°C). Bake the rolls for 22 to 25 minutes until golden brown. Let cool in the pan for 10 minutes.
Beat the cream cheese and softened butter in a bowl until smooth. Mix in the powdered sugar and orange juice until combined. Spread the icing over the warm rolls.