Гастроли начались в Варшаве в помещении Национального театра, зал которого был украшен советскими и польскими флагами. Для официоза недоставало только исполнения гимна. Но это не соответствовало тональности и настрою спектакля Ленинградского театра миниатюр, в котором говорилось о простых вещах, волнующих всех: о бюрократизме, о воспитании детей, об отношении к женщине, о прожитой жизни. Когда закрылся занавес, публика аплодировала стоя. Скандировали: «Рай-кин, Рай-кин!» На сцене артисты не могли сдержать слез — таким неожиданным после всех предупреждений и прогнозов оказался прием.
В поездке по польским городам театру предоставляли самые большие помещения, он давал четыре-пять спектаклей и ехал дальше. Самый западный город Польши Вроцлав встретил Аркадия Райкина не столь дружелюбно. Режиссер местного театра, с которым он был знаком раньше, заранее купил билеты для своих актеров, но на первый спектакль никто из них не пришел. Такая демонстративная акция не могла не огорчить артистов, тем более что повсюду они встречали радушный прием не только широкой публики, но и театральной общественности. На второй спектакль, движимый профессиональным любопытством, пришел один из местных артистов, а на третьем представлении была уже вся труппа. Свободных мест не было, и они устроились где придется — на полу в проходе, а иные так и простояли у стены все два часа. После представления артисты вместе со всеми вроцлавскими зрителями аплодировали, а потом пришли за кулисы и взволнованно благодарили.
Театр показал 30 спектаклей в шести польских городах: Варшаве, Познани, Кракове, Вроцлаве, Лодзи, Катовицах. Почти все местные газеты опубликовали рецензии, в которых давались самые высокие оценки искусству советских артистов. «Польские сердца были покорены сразу и навсегда виртуозным мастерством Аркадия Райкина», — писал рецензент газеты «Трибуна люду». Красноречивым свидетельством успеха стали пестревшие на страницах прессы заголовки «Паганини эстрады», «Гений метаморфозы».
На заключительную пресс-конференцию пришло около тысячи человек, она продолжалась более трех часов. Вопросы задавались самые разные: не только о театре, но и о том, как живут советские люди. Чтобы предупредить вопрос о романе В. Д. Дудинцева «Не хлебом единым», ставшем в СССР объектом официальной критики, А. И. Райкин сказал, что автор здоров, работает, ему можно написать.
«В нашей жизни, — вспоминал позднее Аркадий Исаакович, — это была одна из самых приятных страниц. Советский посол П. К. Пономаренко, который еще недавно в течение короткого времени был министром культуры, человек умный, настоящий государственный деятель, считал, что наши гастроли дали ощутимый результат, и просил продлить их на месяц». «А ведь вы, артисты, работаете иной раз эффективнее дипломатов. Вашу работу можно пощупать руками, — говорил он Райкину. — Я получал уже просьбы помочь ознакомиться с советской пьесой».
Аркадий Райкин с театром еще не раз побывал в Польше; был награжден двумя польскими орденами, являлся членом Общества советско-польской дружбы.
Поездки за рубеж стали ежегодными. 1958 год — Болгария и Чехословакия, затем Венгрия, Германская Демократическая Республика, Румыния, Югославия, снова Венгрия. В Венгрии была записана пластинка, состоялось несколько выступлений по телевидению. В Чехословакии о Райкине вышла книга «Человек со многими лицами» и был снят фильм с тем же названием. Известный чешский актер Ян Верих, написавший для ленинградского журнала «Нева» (1959. N° 2) заметку о своих впечатлениях от встречи с Райкиным, поставил его в один ряд с лучшими мировыми комиками Чаплином, Фернанделем, Тото, Дюраном. «Он чувствует пульс современной жизни, ее ритм, — писал Верих. — Ведь темп спектакля, актерской игры определяется не скоростью речи, а быстротой и ритмом актерского мышления».
«Я видел Райкина и в Праге, и в Варшаве, и там в зрительном зале сидели люди разных профессий и даже поколений, и всем было одинаково понятно и близко то, что им говорил и показывал Райкин», — отмечал Назым Хикмет.
В документальном фильме «Аркадий Райкин» (режиссер В. Катанян, оператор О. Райзман, 1967) есть кадры выступления артиста в Югославии, где показан зрительный зал, единодушный в радостном восприятии его искусства.
Любопытно и свидетельство журналистки Татьяны Тэсс: «Однажды мне пришлось слышать, как Аркадий Райкин читал один и тот же монолог на русском, чешском, сербском, румынском, словацком, венгерском, немецком и английском языках, читал так легко и увлеченно, словно знал все эти языки с детства. Краски и оттенки монолога, вся сложная его «гравировка» были полностью перенесены из одного языка в другой, и еще поразительнее звучала каждый раз знаменитая райкинская «кантилена», когда слова монолога будто сами льются с его губ, подобно плавной, певучей мелодии. Для этого требовалось не только выучить текст на чужом языке, но и перевести его в другой творческий «регистр». А ведь нередко речь шла не об одном-двух номерах, а о целой программе!»