Mehl mit Zucker, Salz und Hefe in einer Schüssel mischen. Butter in einem Topf schmelzen. Milch und Butter unterrühren. Den Teig ca. 10 Minuten kneten, bis er schön weich und elastisch ist. Mit einem Tuch zudecken und ca. 2 Stunden an einem warmen Ort gehen lassen.
Teig auf einer bemehlten Arbeitsfläche auf die Größe von ca. 40 x 30 cm ausrollen. Mit der Butter bestreichen. Zucker mit dem Zimt vermischen und auf dem Teig verteilen. Von der längeren Seite her aufrollen und die Rolle in Stücke schneiden. Auflaufform mit Butter ausstreichen. Zimtschnecken in der Auflaufform verteilen. Zugedeckt ca. 30 Minuten gehen lassen.
Backofen auf 180 Grad vorheizen. Zimtschnecken etwa 30 Minuten backen. Auflaufform aus dem Backofen nehmen und etwas abkühlen lassen.
Puderzucker mit Zitronensaft und Frischkäse verrühren, bis die gewünschte Konsistenz erreicht ist. Auf den Zimtschnecken verteilen.