В середине 70-х годов Барбару пригласили на главную роль учительницы Надежды в двухсерийный фильм «Ирония судьбы, или С легким паром!». Режиссер картины Эльдар Рязанов рассматривал несколько кандидаток на эту роль среди советских актрис. Но после того, как он попробовал польскую актрису, другие варианты даже не рассматривались. Фильм сделал из Брыльска настоящую звезду советского кинематографа.
В тот момент, когда Барбара блистала на экранах, за кадром ее дублировали такие артистки, как Валентина Талызина, которая озвучила героиню и Алла Пугачева, именно ее голосом Надя пела романсы. Комедия «Ирония судьбы, или с Легким паром!» уже на протяжении нескольких десятилетий имеет успех у российских зрителей и стала новогодней традицией. Интересно, что в Польше кинолента также транслировалась, однако такого успеха она не имела.