Erhitzt die Milch lauwarm und löst die Hefe darin auf. Gebt die restlichen Zutaten für den Teig in eine Schüssel und gießt die Hefemilch dazu. Verknetet alles mit den Knethaken eures Rührgerätes ca. 5-7 Minuten lang zu einem glatten Teig.Deckt diesen mit einem sauberen Geschirrtuch ab und lasst ihn an einem warmen Ort eine Stunde ruhen.
Rollt den Teig mit etwas Mehl rechteckig und ca. 1cm dick aus. Schmelzt 30g Butter in einem kleinen Topf. Vermischt Zimt und Zucker in einer Schüssel. Schält und entkernt die Äpfel und schneidet sie in kleine Stücke. Bestreicht den Teig mit der Hälfte der flüssigen Butter und bestreut ihn dick mit der Zimt-Zucker-Mischung. Verteilt die Äpfel darauf.Rollt das Rechteck von der langen Seite her eng auf. Schneidet die Rolle in ca. 4-5cm dicke Scheiben.Streicht mit der restlichen Butter die Auflaufform ein. Setzt die Rollen mit etwas Abstand hinein. Deckt die Form nochmal ab und lasst die Schnecken weitere 20 Minuten ruhen.
Heizt in der Zwischenzeit den Ofen auf 190 Grad Ober-/Unterhitze vor. Backt die Zimtschnecken 20 Minuten bis sie goldbraun sind.Verrührt in einer Schüssel Frischkäse und Puderzucker und verstreicht das Frosting über den noch heißen Zimtschnecken.