She made her stage debut in 1984 and since then acted in many productions receiving theatre awards for her performances.

Stenka received two Polish Film Awards for Chopin: Desire for Love (2002) and Katyń (2007).

She earned critical acclaim for her distinguished roles in Krzysztof Warlikowski's performances (Electra, The Taming of the Shrew, Krum, Angels in America and (A)pollonia).

In 2003, she joined the ensemble of the National Theatre in Warsaw, taking on roles with many renowned directors, including Robert Wilson (Lady from the Sea), Grzegorz Jarzyna (Giovanni), and Maja Kleczewska (Phaedra, Marat/Sade, Oresteia).

She received the Silver Medal for Merit to Culture‚ Gloria Artis’, awarded by the Polish Ministry of Culture.