En 1953, après la mort de Staline, le pays sous contrôle soviétique connait une légère libéralisation et la vie artistique commence également à se transformer. Le contenu des œuvres d'Alina Szapocznikow prête davantage à la controverse et leur forme se fait plus expressive. En 1956, Alina participe à un concours pour l'élaboration du pavillon polonais à l'exposition universelle de Bruxelles. Alors qu'elle travaille au projet, elle fait la connaissance de Roman Cieslewicz, membre de l'équipe qui conçoit le pavillon, et avec lequel elle aura plus tard une relation. En janvier 1958, elle termine la sculpture "Maria Magdalena" [Marie Madeleine], considérée par les critiques comme la plus représentative de ses œuvres de la fin des années 1950. Proche d'une abstraction organique, elle renvoie à des formes biologiques, plus particulièrement sensuelles et féminines. En octobre, elle expose "Marie Madeleine" à la Biennale des jeunes artistes à Paris. Durant son séjour elle loge chez son ami César et reçoit de nombreuses propositions, ce qui éveille son désir de retourner vivre en France. Son œuvre est présentée dans bon nombre d'expositions tant en Pologne qu'à l'étranger. Cinq d'entre elles renforcent sa position sur la scène artistique polonaise et sont largement couvertes par les médias nationaux. Alina réalise le premier moulage direct de son propre corps. Le moulage de sa jambe sera le point de départ de ses expériences avec les moulages directs au milieu des années 1960.