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