В сентябре 1954 года Юдина выехала в Польшу на гастроли, организованные в рамках Месячника укрепления польско-советской дружбы. Второй и последний раз невыездную Марию Вениаминовну «выпустили» за рубеж! Этому предшествовали долгие, тревожные месяцы: пустят – не пустят. И наконец – о, радость! – «всё /…/ определилось наилучшим образом», – читаем в одном из её писем. Несмотря на очень напряжённый концертный график – за три недели она дала 12-13 концертов – Мария Вениаминовна успевает отсылать друзьям коротенькие открытки с видами Польши, в которых делится переполнявшим её восторгом, называя поездку «сказочно-прекрасным путешествием». «Привет вам с родины Коперника! Все очень интересно, красиво, радушно!», «народу везде полно на концертах», – пишет она.