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