Оставаться в оккупированной Польше он не мог, его разыскивали, он был слишком известен, чтобы долго оставаться неузнанным. Оставался один путь – на восток, в Советский Союз. Ему удалось добраться до границы и переплыть Западный Буг. Из Польши в то время бежали толпами. На счастье Мессинга у него в кармане оказалась листовка с сообщением о назначенном за его голову вознаграждении. Потому ему не пришлось долго мыкаться в лагерях-распределителях. Из погранотряда его отправили в райком, пусть там разбираются. В райкоме ему повезло, он попал на заведующего отделом культуры Абрасимова, занятого составлением разъездных артистических бригад. В то время советская пропаганда была занята обработкой населения только что «присоединенных» Западной Белоруссии и Западной Украины. На эти территории отправлялись лекторы в сопровождении артистических бригад рассказывать о том, что «я другой такой страны не знаю, где так вольно дышит человек».
Вскоре Вольф Мессинг совершает сольные турне по всей Белоруссии, выступает в переполненных залах. Он частый и желанный гость в Минске, все его выступления сопровождаются неизменными аншлагами. Однажды в Гомеле, прямо во время концерта, на сцену вышли двое молодых людей с петлицами НКВД и увели Мессинга с собой. Ничего не объясняя, его посадили в машину и повезли куда-то. Он робко заикнулся о том, что в гостинице остались его вещи, но ему сказали, что о вещах уже побеспокоились, а о нем так же побеспокоятся. Что такое НКВД Мессинг уже хорошо знал, потому можно представить, что он пережил, пока его везли в неизвестность в машине со шторами на окнах. И вот приехали…
«Приехали, куда – не знаю. Входит человек с усами. Здоровается. Я его узнал сразу. Отвечаю:
– Здравствуйте. А я вас на руках носил.
– Как это? – удивился Сталин.
– Первого мая. На демонстрации.» Мессинг понравился Сталину, он запомнил его и как-то вызвал в Москву, решив проверить его способности. Собственно, избранный Сталиным метод проверки, скорее всего, был придуман больше для развлечения, чем для настоящей проверки – этакое шоу для избранных. Правда, по свидетельству самого Мессинга, шоу едва не закончилось трагически.
«Мне было дано задание получить 100 000 рублей в Госбанке по чистой бумажке. Опыт этот чуть не кончился трагически. Я подошел к кассиру, сунул ему вырванный из школьной тетради листок. Раскрыл чемодан, поставил у окошечка на барьер. Пожилой кассир посмотрел на бумажку. Раскрыл кассу. Отсчитал сто тысяч. Для меня это было повторением того случая с железнодорожным кондуктором, которого я заставил принять бумажку за билет. Только теперь это не представляло для меня, по существу, никакого труда. Закрыв чемодан, я отошел к середине зала. Подошли свидетели, которые должны были подписать акт о проведении опыта. Когда эта формальность была закончена, с тем же чемоданчиком я вернулся к кассиру.