На роль Нади Шевелевой в «Иронии судьбы» пробовались лучшие советские актрисы, в том числе Светлана Немоляева и Людмила Гурченко, однако Эльдару Рязанову никто не нравился.
Как сообщает replyua.net со ссылкой на российские СМИ, оператор фильма Вадим Алисов рассказал о том, как польская актриса Барбара Брыльска попала в этот фильм. По его словам, второй режиссер фильма Игорь Петров после многочисленных проб сказал Рязанову о том, что у его сына над кроватью висит портрет какой-то польской актрисы, и она очень симпатичная. Также Петров поинтересовался у Рязанова, можно ли ему принести ее портрет. Рязанову Брыльска понравилась, также он выяснил, что актриса знает русский язык. «Отправили ей в Варшаву приглашение, и Брыльска так обрадовалась, что у себя на родине объявила корреспондентам, что едет сниматься в Советский Союз в главной роли у самого Рязанова. На этот счет у нее не было никаких сомнений, поэтому по прибытии она была обескуражена: «Какие пробы? Я приехала к вам сниматься, а не пробоваться!», - рассказывает Алисов.
По его словам, в Польше Брыльска была уже очень известной актрисой, но Рязанов всё-таки настоял на совместных пробах с Андреем Мягковым. Уже после пробных сцен режиссёр сразу утвердил артистку. Однако из-за акцента актрису пришлось озвучивать Валентине Талызиной, которая также снялась в этом фильме.