В том же 1954 году в семье актера произошло радостное событие - у них с Полиной Семеновной родилась дочь, которую назвали Наташей. Однако радость от этого события длилась недолго. Буквально через два года после этого Полина Семеновна умерла от рака. Очевидцы рассказывают, что в дни, когда его жена умирала, Бернес повел себя не лучшим образом. Отличаясь крайней мнительностью (на это были свои причины - отец и сестра певца умерли от рака), он считал, что может заразиться, и перестал навещать жену в больнице. Полина Семеновна умерла, так и не увидев перед смертью своего мужа.

Эта смерть настолько потрясла Бернеса, что в течение нескольких месяцев он не мог прийти в себя. Но рядом были друзья, а главное работа... В 1956 году Бернес снимается сразу в двух фильмах: "Цель его жизни" и "Ночной патруль". Причем - если в первом фильме он сыграл летчика, то во втором - вора в законе по прозвищу Огонек. Этот детектив стал настоящим "гвоздем" сезона, заняв в прокате 3-е место (36,42 млн. зрителей). Не побоюсь сказать, что немалую роль в этом успехе сыграл Бернес. Песня Огонька (композитор А. Эшпай) в его исполнении стала шлягером. Правда, в дальнейшем эта роль принесет актеру не только лавры...

Между тем угроза лишиться жизни была не последней неприятностью, которую Бернесу пришлось пережить в 1958 году. Так случилось, что на него внезапно осерчал сам Н. С. Хрущев. Дело было так.

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

После этого в двух влиятельных газетах - "Правде" и "Комсомольской правде" - одна за другой появились критические статьи в адрес Бернеса. В первой из них, которая называлась "Искоренять пошлость в музыке", композитор Г. Свиридов обвинил певца в подыгрывании дурным музыкальным вкусам, в пропаганде пошлого ресторанного пения.

Вторая статья практически не касалась творчества певца, а была посвящена его моральному облику. Она так и называлась - "Звезда на "Волге". Историю ее появления стоит рассказать подробнее.

Дело в том, что инициатором появления этой статьи был зять Хрущева, главный редактор "Комсомолки" Алексей Аджубей. Так получилось, что и ему, и Бернесу одновременно понравилась восходящая звезда советского кино Изольда Извицкая. Оба стали за ней ухаживать, однако повезло в этом деле не молодому Аджубею, а Бернесу. И зять Хрущева затаил обиду, надеясь при случае расквитаться. И такой случай вскоре представился.

Аджубею рассказали историю, которая якобы совсем недавно произошла с Бернесом в Москве. Согласно версии рассказчика, дело выглядело следующим образом.

Бернес и Извицкая ехали на "Волге" певца. Однако на площади Дзержинского певец нарушил дорожные правила, и это заметил постовой милиционер. Он попытался остановить "Волгу" артиста, но тот проигнорировал звуки свистка и нажал на газ. Милиционер, как полагается, решил задержать нарушителя, бросился наперерез автомобилю и упал на его капот. Но даже после этого Бернес не остановился, а еще несколько десятков метров проехал вокруг памятника Дзержинскому, рискуя каждую секунду сбросить постового под колеса автомобиля. В конце концов милиционер победил и заставил певца заглушить мотор.

Услышав эту историю, Аджубей решил раскрутить ее на полную катушку, благо ситуация ему это позволяла - сам Хрущев был зол на Бернеса. Так на свет появилась злополучная статья.

Сразу после ее появления на певца было заведено уголовное дело. Каких моральных и физических сил стоило ему выдержать весь этот скандал, можно только догадываться. Но он выдержал, более того - победил. Как показало следствие, большая часть описанных в газете событий была выдумана досужими сплетниками. Милиционер, который якобы бросился на капот бернесовской "Волги", все время путался в показаниях и даже не мог вспомнить, какого цвета была злополучная машина. В конце концов дело на певца было закрыто.

И все-таки все эти неприятности здорово испортили жизнь Бернесу. Его как-то сразу перестали снимать в кино, сорвались многие запланированные концерты.

Постепенно жизнь налаживалась, и заговор молчания вокруг Бернеса в конце концов прекратился. И хотя приглашений сниматься в кино ему по-прежнему не приходило, однако концертную деятельность он возобновил. В конце 50-х - начале 60-х годов в его исполнении появилась целая серия новых шлягеров: "Я люблю тебя, жизнь", "А без меня...", "Сережка с Малой Бронной...", "Я работаю волшебником", "Полевая почта", "Хотят ли русские войны?" и др.

Между тем в начале 60-х серьезные изменения произошли в личной жизни артиста. 1 сентября 1960 года Бернес повел свою дочь Наташу в первый класс 2-й французской спецшколы в Банном переулке. В эту же школу привели своего сына Жана фотокорреспондент журнала "Пари-матч" и его 31-летняя жена Лилия Михайловна Бодрова. Последняя, увидев Марка, внезапно толкнула мужа и с восхищением произнесла: "Смотри, Крючков!" - "Как тебе не стыдно, - ответил муж. - Это же Марк Бернес. Пойдем, я тебя с ним познакомлю". И они вдвоем подошли к певцу.

Как гласит легенда, Бернес, увидев Бодрову, влюбился в нее с первого взгляда и дал себе слово обязательно отбить ее у мужа. И, как ни странно, ему это удалось, причем достаточно быстро.

Как оказалось, судьбе было угодно сделать так, чтобы Наташа Бернес и Жан сели за одну парту. Именно это обстоятельство вскоре сблизило Бернеса и Бодрову. 29 сентября в школе должно было состояться первое родительское собрание. Бернес в те дни находился с гастролями в Ереване, однако ради этого события срочно прилетел в Москву. Учительница еще не знала родителей своих первоклашек, поэтому попросила их сесть на места детей. Так Бернес и Бодрова оказались за одной партой. А в ноябре того же года Лилия Михайловна ушла от мужа и переехала в двухкомнатную квартиру Бернеса на Сухаревской. Она вспоминала: