Между тем угроза лишиться жизни была не последней неприятностью, которую Бернесу пришлось пережить в 1958 году. Так случилось, что на него внезапно осерчал сам Н. С. Хрущев. Дело было так.
Во время торжественного концерта в Лужниках, посвященного 50-летию ВЛКСМ, Бернес должен был исполнить две песни. Эти концерты всегда были строго хронометрированы, артисты обязаны были точно держаться регламента и бисирования не допускать. Однако у Бернеса это не получилось. Едва он спел две свои песни, зал стал дружно аплодировать, требуя новых песен. Пауза затягивалась, и Бернес, чтобы разрядить обстановку, обратился к режиссеру: "Давайте я спою еще один куплет и сниму напряжение". Но режиссер категорически замахал руками - не положено. Между тем сидевший в правительственной ложе Хрущев расценил поступок певца по-своему: мол, зазнался Бернес, молодежь его просит, а он ломается.
После этого в двух влиятельных газетах - "Правде" и "Комсомольской правде" - одна за другой появились критические статьи в адрес Бернеса. В первой из них, которая называлась "Искоренять пошлость в музыке", композитор Г. Свиридов обвинил певца в подыгрывании дурным музыкальным вкусам, в пропаганде пошлого ресторанного пения.
Вторая статья практически не касалась творчества певца, а была посвящена его моральному облику. Она так и называлась - "Звезда на "Волге". Историю ее появления стоит рассказать подробнее.
Дело в том, что инициатором появления этой статьи был зять Хрущева, главный редактор "Комсомолки" Алексей Аджубей. Так получилось, что и ему, и Бернесу одновременно понравилась восходящая звезда советского кино Изольда Извицкая. Оба стали за ней ухаживать, однако повезло в этом деле не молодому Аджубею, а Бернесу. И зять Хрущева затаил обиду, надеясь при случае расквитаться. И такой случай вскоре представился.