Эта смерть настолько потрясла Бернеса, что в течение нескольких месяцев он не мог прийти в себя. Но рядом были друзья, а главное работа... В 1956 году Бернес снимается сразу в двух фильмах: "Цель его жизни" и "Ночной патруль". Причем - если в первом фильме он сыграл летчика, то во втором - вора в законе по прозвищу Огонек. Этот детектив стал настоящим "гвоздем" сезона, заняв в прокате 3-е место (36,42 млн. зрителей). Не побоюсь сказать, что немалую роль в этом успехе сыграл Бернес. Песня Огонька (композитор А. Эшпай) в его исполнении стала шлягером. Правда, в дальнейшем эта роль принесет актеру не только лавры...
Между тем угроза лишиться жизни была не последней неприятностью, которую Бернесу пришлось пережить в 1958 году. Так случилось, что на него внезапно осерчал сам Н. С. Хрущев. Дело было так.
Во время торжественного концерта в Лужниках, посвященного 50-летию ВЛКСМ, Бернес должен был исполнить две песни. Эти концерты всегда были строго хронометрированы, артисты обязаны были точно держаться регламента и бисирования не допускать. Однако у Бернеса это не получилось. Едва он спел две свои песни, зал стал дружно аплодировать, требуя новых песен. Пауза затягивалась, и Бернес, чтобы разрядить обстановку, обратился к режиссеру: "Давайте я спою еще один куплет и сниму напряжение". Но режиссер категорически замахал руками - не положено. Между тем сидевший в правительственной ложе Хрущев расценил поступок певца по-своему: мол, зазнался Бернес, молодежь его просит, а он ломается.
После этого в двух влиятельных газетах - "Правде" и "Комсомольской правде" - одна за другой появились критические статьи в адрес Бернеса. В первой из них, которая называлась "Искоренять пошлость в музыке", композитор Г. Свиридов обвинил певца в подыгрывании дурным музыкальным вкусам, в пропаганде пошлого ресторанного пения.
Вторая статья практически не касалась творчества певца, а была посвящена его моральному облику. Она так и называлась - "Звезда на "Волге". Историю ее появления стоит рассказать подробнее.
Дело в том, что инициатором появления этой статьи был зять Хрущева, главный редактор "Комсомолки" Алексей Аджубей. Так получилось, что и ему, и Бернесу одновременно понравилась восходящая звезда советского кино Изольда Извицкая. Оба стали за ней ухаживать, однако повезло в этом деле не молодому Аджубею, а Бернесу. И зять Хрущева затаил обиду, надеясь при случае расквитаться. И такой случай вскоре представился.
Аджубею рассказали историю, которая якобы совсем недавно произошла с Бернесом в Москве. Согласно версии рассказчика, дело выглядело следующим образом.
Бернес и Извицкая ехали на "Волге" певца. Однако на площади Дзержинского певец нарушил дорожные правила, и это заметил постовой милиционер. Он попытался остановить "Волгу" артиста, но тот проигнорировал звуки свистка и нажал на газ. Милиционер, как полагается, решил задержать нарушителя, бросился наперерез автомобилю и упал на его капот. Но даже после этого Бернес не остановился, а еще несколько десятков метров проехал вокруг памятника Дзержинскому, рискуя каждую секунду сбросить постового под колеса автомобиля. В конце концов милиционер победил и заставил певца заглушить мотор.
Услышав эту историю, Аджубей решил раскрутить ее на полную катушку, благо ситуация ему это позволяла - сам Хрущев был зол на Бернеса. Так на свет появилась злополучная статья.
Сразу после ее появления на певца было заведено уголовное дело. Каких моральных и физических сил стоило ему выдержать весь этот скандал, можно только догадываться. Но он выдержал, более того - победил. Как показало следствие, большая часть описанных в газете событий была выдумана досужими сплетниками. Милиционер, который якобы бросился на капот бернесовской "Волги", все время путался в показаниях и даже не мог вспомнить, какого цвета была злополучная машина. В конце концов дело на певца было закрыто.
И все-таки все эти неприятности здорово испортили жизнь Бернесу. Его как-то сразу перестали снимать в кино, сорвались многие запланированные концерты.
Постепенно жизнь налаживалась, и заговор молчания вокруг Бернеса в конце концов прекратился. И хотя приглашений сниматься в кино ему по-прежнему не приходило, однако концертную деятельность он возобновил. В конце 50-х - начале 60-х годов в его исполнении появилась целая серия новых шлягеров: "Я люблю тебя, жизнь", "А без меня...", "Сережка с Малой Бронной...", "Я работаю волшебником", "Полевая почта", "Хотят ли русские войны?" и др.
Между тем в начале 60-х серьезные изменения произошли в личной жизни артиста. 1 сентября 1960 года Бернес повел свою дочь Наташу в первый класс 2-й французской спецшколы в Банном переулке. В эту же школу привели своего сына Жана фотокорреспондент журнала "Пари-матч" и его 31-летняя жена Лилия Михайловна Бодрова. Последняя, увидев Марка, внезапно толкнула мужа и с восхищением произнесла: "Смотри, Крючков!" - "Как тебе не стыдно, - ответил муж. - Это же Марк Бернес. Пойдем, я тебя с ним познакомлю". И они вдвоем подошли к певцу.