Изначально в роли Нади Шевелевой режиссер картины Эльдар Рязанов видел Алису Фрейндлих, но ее кандидатуру не утвердил худсовет. Также пробы на главную женскую роль проходили Людмила Гурченко, Светлана Немоляева, Мария Меримсон и другие советские актрисы, но ни одна из них не показалась Рязанову убедительной. Тогда режиссер решил предложить роль польской артистке Барбаре Брыльске, которая уже имела опыт работы в советском кино. Сценарий «Иронии судьбы» показался Барбаре интересным, и она дала согласие на съемки.
Роль Нади Шевелевой принесла польской актрисе высокую награду – Государственную премию СССР.
