Вершиной творческой кинокарьеры Бернеса стал фильм «Два бойца» Лукова, в котором Бернес исполнил роль одессита, бойца Аркадия Дзюбина. Интересно, что изначально Луков и представить себе не мог в этой роли Марка Наумовича. Но тот настоял, упросил… и долго не мог найти нужный образ. «Помогла» неумелая парикмахерша, которая так постригла артиста, что он сразу узнал в себе Аркадия Дзюбина. Гениальные «Темная ночь» и «Шаланды» стали шлягерами на все времена. Актеры Борис Андреев и Марк Бернес получили ордена Красной Звезды (орден, кстати, боевой). Одесситы же были свято уверены, что Бернес их земляк, и он стал здесь почетным гражданином. Говорят, на одном из концертов, где Марк Наумович сказал, что родился в Нежине, а рос в Харькове, жители Одессы, обидевшись, говорили: «Вот как человек может забыть и стесняться своих корней, сделавшись знаменитым».

Женой Бернеса стала еще до войны одна из первых московских красавиц – Полина Сергеевна Липецкая. Для друзей – просто Паола. Она родила Бернесу дочь – Наташу. Рассказывают, что Марк Наумович очень любил Паолу, однако позволял себе довольно вольное поведение, имел множество романов, скандалил из-за этого с женой. Говорят, что однажды он не поделил женщину с самим зятем Хрущева Аджубеем, после чего в «Правде» появилась уничтожающая статья композитора Свиридова, в которой он, в частности, писал: «Этому артисту мы во многом обязаны воскрешением отвратительных традиций «воровской романтики» – от куплетов «Шаланды, полные кефали» до слезливой песенки рецидивиста Огонька из кинофильма «Ночной патруль».

Но народу на это было наплевать, и популярности у Бернеса не убывало. Восторженные почитательницы создали клуб «Ура Бернесу», была масса личных знакомых, работавших в разных местах – от продуктовых магазинов до милиции. А вот другая сторона популярности. Как уже было сказано, в 1958 году Бернес исполнил роль старого вора Огонька. По сюжету картины его герой «завязывал» с преступным миром и призывал к этому зрителей. Настоящие воры решили разобраться с артистом «по понятиям». А по всем понятиям он выходил «сукой», и ему был вынесен смертный приговор. Спас Бернеса один из участников сходки, предупредивший по телефону любимого актера и певца и его семью.

Полина Сергеевна умерла от рака. Марк Бернес не посещал жену в больнице, боялся заразиться. После ее смерти он даже попросил домработницу тщательно убрать в квартире. Вообще, артист был человеком довольно мнительным, подозрительным. Он сильно переживал из-за успехов своих коллег – Алейникова, Андреева, хотя был не менее популярен. Вот слова Зиновия Гердта об этом человеке: «Добрый – злой, умный – темный, честный – несправедливый, смелый – нерешительный, простодушный – хитрый, доверчивый – подозрительный, жесткий – сентиментальный, веселый – мрачный… Эти исключающие друг друга эпитеты можно длить и длить, и все это будет верно». Но всего этого не знали его почитатели. Для них было важнее его творчество, а наслаждаться им позволяли и новые фильмы: «Тарас Шевченко», «Запасной игрок», «Цель его жизни», «Школа мужества» и другие, песни, звучавшие по телевидению, радио, с эстрады и дома – с пластинок. Что бы ни говорили о его отношениях с властями, нельзя сказать, что он находился в какой-то опале. В 1951 году он стал лауреатом Сталинской премии (за участие в фильме «Далеко от Москвы»), в 1965 – получил звание народного артиста РСФСР, регулярно принимал участие в «правительственных концертах», хорошо зарабатывал, имел машину и большую квартиру.

В 1960 году Бернес повел дочь в первый класс и вскоре на родительском собрании оказался рядом с Лилией Бодровой – женой корреспондента «Пари-матч» Люсьена Но. А через три месяца Лилия ушла к нему вместе с сыном Жаном. Новую молодую жену (она была моложе Бернеса на 18 лет) Марк Наумович называл своей «лебединой песней», старался все время быть с ней рядом, а она, в свою очередь, ездила с ним почти на все концерты, некоторые из них вела. Лилия Михайловна до сих пор вспоминает о покойном муже с нежностью. Рассказывает, как он хорошо относился к обоим детям (хотя и полагал, что ими надо заниматься меньше, чем этого хотела Лилия), как заботился о ней, до сих пор называет себя не вдовой, а именно женой артиста.