В 1950-х—1960-х годах Марк Бернес создал в кино сложные характеры людей с нелёгкой судьбой — таких, как Умар Магомет («Далеко от Москвы»), Чубук («Школа мужества»), Родионов («Они были первыми»), Огонёк («Ночной патруль»).

В этот период песенный репертуар Бернеса пополнился такими произведениями, как «Москвичи» (Андрей Эшпай — Евгений Винокуров), «Если бы парни всей земли» (Соловьёв-Седой — Долматовский), «Я люблю тебя, жизнь» (Эдуард Колмановский — Константин Ваншенкин).

17 сентября 1958 года одновременно две центральные газеты начали травлю Бернеса. В «Правде» Георгий Свиридов в статье «Искоренять пошлость в музыке» подверг артиста несправедливым и тенденциозным нападкам. В «Комсомольской правде» в фельетоне А. Суконцева и И. Шатуновского «Звезда на „Волге“» рядовое нарушение Бернесом правил дорожного движения в максимально мрачных тонах подавалось как «поведение, недостойное советского артиста». Следствием этих и нескольких последующих публикаций стало фактическое отлучение Бернеса от съёмок и записей на радио и грампластинки. Но с 1960 года голос Бернеса снова зазвучал по радио (заглавная песня популярной воскресной передачи «С добрым утром!» (О. Фельцман, стихи О. Фадеевой) и на эстраде.

В том же 1960 году на стадионе в Лужниках в программе Московского мюзик-холла Бернес впервые исполнил песню «Враги сожгли родную хату» М. Блантера на стихи М. Исаковского. Написанная за 15 лет до того, в 1945 году, и лишь однажды прозвучавшая тогда по радио, она обрела в лице Бернеса интерпретатора, раскрывшего весь трагизм произведения и сделавшего песню широко популярной.

В 1961 году режиссёр Павел Арманд первым нарушил запрет на приглашение актёра в кино, сняв его в небольшой роли в своём фильме «Чёртова дюжина».

В последующие годы Бернес снова успешно работал, гастролировал в Польше, Югославии, Чехословакии, Румынии, Болгарии, получая множество восторженных откликов СМИ; выступал на английском телевидении. Появились и новые «бернесовские» песни: «Хотят ли русские войны» (Э. Колмановский — Е. Евтушенко), «Я спешу, извините меня» (Я. Френкель — К. Ваншенкин), «Я работаю волшебником» (Э. Колмановский — Л. Ошанин) и мн. др. В четырёхсерийном фильме «Щит и меч» (1968) за кадром в исполнении Бернеса прозвучала песня «С чего начинается Родина» (В. Баснер — М. Матусовский). 8 июля 1969 года артист с одного дубля записал песню «Журавли» Яна Френкеля на стихи Расула Гамзатова в переводе Наума Гребнева. Это была последняя запись Бернеса.

Марк Наумович Бернес умер 16 августа 1969 года от рака лёгких. Похоронен на Новодевичьем кладбище (участок № 7). На похоронах (по его просьбе, высказанной незадолго до смерти) звучали записи песен «Три года ты мне снилась», «Романс Рощина», «Я люблю тебя, жизнь» и «Журавли».

Работа на радио

• 1958 — Паганини (радиоспектакль Николая Реброва) — Паганини

Это единственная работа Бернеса на радио как драматического актёра.

Песенный репертуар

1. Тучи над городом встали из кинофильма «Человек с ружьём» (муз. и сл. Павла Арманда)
2. Любимый город из кинофильма «Истребители» (муз. Никиты Богословского, сл. Евгения Долматовского)
3. Спят курганы тёмные из кинофильма «Большая жизнь» (муз. Никиты Богословского, сл. Бориса Ласкина)
4. Огонёк (муз. Никиты Богословского, сл. Евгения Долматовского)
5. Письмо в Москву (муз. Никиты Богословского, сл. Матвея Тевелева)
6. Боевые ястребки из кинофильма «Последняя очередь» (муз. Никиты Богословского, сл. Бориса Ласкина)
7. До свиданья, города и хаты из кинофильма «Стебельков в небесах» (муз. Григория Лобачёва, сл. Михаила Исаковского)
8. Тёмная ночь из кинофильма «Два бойца» (муз. Никиты Богословского, сл. В. Агатова)
9. Шаланды, полные кефали из кинофильма «Два бойца» (муз. Никиты Богословского, сл. В. Агатова)
10. Песня о Ленинграде из кинофильма «Два бойца» (муз. Никиты Богословского, сл. Михаила Голодного)
11. Наша любовь из кинофильма «Большая жизнь. 2 серия» (муз. Никиты Богословского, сл. В. Агатова)
12. Три года ты мне снилась из кинофильма «Большая жизнь. 2 серия» (муз. Никиты Богословского, сл. Алексея Фатьянова)
13. В жизни так случается (муз. Василия Соловьёва-Седого, сл. Наума Лабковского и Бориса Ласкина)
14. Песенка фронтового шофёра (муз. Бориса Мокроусова, сл. Наума Лабковского и Бориса Ласкина)
15. Полевая почта (муз. Юрия Левитина, сл. Наума Лабковского)
16. Морская песенка (муз. Никиты Богословского, сл. Владимира Дыховичного и Мориса Слободского)
17. Далеко от дома (муз. Юрия Левитина, сл. Наума Лабковского)
18. В дальнем рейсе (муз. Юрия Левитина, сл. Наума Лабковского)
19. Дорожная из кинофильма «В степи» (муз. Анатолия Лепина, сл. Александра Галича)
20. Собачка верная моя из кинофильма «Тарас Шевченко» (русская нар. песня терских казаков)
21. Песенка влюблённого шофёра (муз. Бориса Мокроусова, сл. Владлена Бахнова и Якова Костюковского)
22. Разгулялся вольный ветер из кинофильма «Школа мужества» (муз. Михаила Зива, сл. Вадима Коростылёва)
23. Песня посвящается моя (муз. Бориса Мокроусова, сл. Якова Хелемского)
24. Дружеский подарок москвича (Привет Бухаресту) (муз. Модеста Табачникова, сл. Якова Хелемского (рус.) и К. Пастрамэ (румын.)
25. Когда поёт далёкий друг (муз. Бориса Мокроусова, сл. Якова Хелемского)
26. Мы в этом сами виноваты (Мужской разговор) (муз. Никиты Богословского, сл. Николая Доризо)
27. Песня (Романс) Рощина из кинофильма «Разные судьбы» (муз. Никиты Богословского, сл. Николая Доризо)
28. Воспоминание об эскадрилье «Нормандия» (муз. Марка Фрадкина, сл. Евгения Долматовского)
29. Песня о Родине из кинофильма «Ночной патруль» (муз. Андрея Эшпая, сл. Льва Ошанина)
30. Песня пилотов из кинофильма «Цель его жизни» (муз. Владимира Юровского, авт. сл. неизв.)
31. Песенка-импровизация из кинофильма «Звёзды встречаются в Москве» (авторы неизвестны)
32. Если бы парни всей земли (муз. Василия Соловьёва-Седого, сл. Евгения Долматовского)
33. Вечерняя песня (муз. Василия Соловьёва-Седого, сл. Александра Чуркина)
34. Злата Прага (Песня о Праге) (муз. Гарри Мацоурека], сл. Якова Хелемского)
35. Москвичи (муз. Андрея Эшпая, сл. Евгения Винокурова)
36. Песня туристов (муз. Модеста Табачникова, сл. Якова Хелемского)
37. Я люблю тебя, жизнь (муз. Эдуарда Колмановского, сл. Константина Ваншенкина)
38. Перекрёсток (муз. Эдуарда Колмановского, сл. Виктора Орлова)
39. Старому другу (муз. Василия Соловьёва-Седого, сл. Михаила Матусовского)
40. С добрым утром (муз. Оскара Фельцмана, сл. Ольги Фадеевой)
41. Хотят ли русские войны (муз. Эдуарда Колмановского, сл. Евгения Евтушенко)
42. Течёт река Волга из кинофильма «Течёт Волга» (муз. Марка Фрадкина, сл. Льва Ошанина)
43. Рабочий человек из кинофильма «Шестнадцатая весна» (муз. Юрия Левитина, сл. Михаила Матусовского)
44. Где же ты, друг (муз. Марка Фрадкина, сл. Льва Ошанина)
45. Настоящие мужчины (муз. Яна Френкеля, сл. Игоря Шаферана и Михаила Владимова)
46. Песня о кино (муз. Яна Френкеля, сл. Михаила Танича)
47. Сыновья (муз. Оскара Фельцмана, сл. Владимира Сергеева)
48. Солдаты (муз. Яна Френкеля, сл. Константина Ваншенкина)
49. Я спешу, извините меня (муз. Яна Френкеля, сл. Константина Ваншенкина)
50. Моя Москва (муз. Исаака Дунаевского, сл. Марка Лисянского и Сергея Аграняна)
51. Напиши мне, мама, в Египет (муз. Яна Френкеля, сл. Льва Ошанина)
52. Американцы, где ваш президент? (муз. Эдуарда Колмановского, сл. Евгения Евтушенко)
53. Песенка моего друга (муз. Оскара Фельцмана, сл. Льва Ошанина)
54. Я работаю волшебником (муз. Эдуарда Колмановского, сл. Льва Ошанина)
55. Пани Варшава (муз. Эдуарда Колмановского, сл. Якова Хелемского)
56. Слушай, Земля (муз. Эдуарда Колмановского, сл. Александра Кравченко)
57. Слышишь, я жду, приходи (муз. Аркадия Островского, сл. Сергея Гребенникова и Николая Добронравова)
58. Служи, солдат! (муз. Оскара Фельцмана, сл. Владимира Сергеева)
59. Воспоминание об Алжире (муз. Вано Мурадели, сл. Евгения Долматовского)
60. Новобранцы (муз. Романа Майорова, сл. Дмитрия Иванова)
61. Нелётная погода (муз. Яна Френкеля, сл. Константина Ваншенкина)
62. Убийцы ходят по земле (муз. Эдуарда Колмановского, сл. Евгения Евтушенко)
63. Тополя (муз. Яна Френкеля, сл. Константина Ваншенкина)
64. Гитара (муз. Василия Соловьёва-Седого, сл. Андрея Лядова)
65. Песня издалека (муз. Виктора Драманта, сл. Владимира Бута)
66. Я улыбаюсь тебе (муз. Эдуарда Колмановского, сл. Инны Гофф)
67. Я не забуду (муз. Андрея Эшпая, сл. Владимира Котова и Леонида Дербенёва)
68. На братских могилах (муз. и сл. Владимира Высоцкого)
69. Холода, холода (муз. и сл. Владимира Высоцкого)
70. Всё ещё впереди (муз. Эдуарда Колмановского, сл. Кайсына Кулиева, пер. Наума Гребнева)
71. Враги сожгли родную хату (Прасковья) (муз. Матвея Блантера, сл. Михаила Исаковского)
72. Красный командир (муз. Бориса Терентьева, сл. Марии Швечиковой)
73. Когда разлюбишь ты (муз. Эдуарда Колмановского, сл. Инны Гофф)
74. Последний урок (муз. Яна Френкеля, сл. Владимира Лифшица)
75. Грустная песенка (муз. Яна Френкеля, сл. Михаила Светлова)
76. Здравствуйте, дети (муз. Игоря Якушенко, сл. Леонида Дербенёва)
77. Песня о Белграде (муз. Яна Френкеля, сл. Якова Хелемского)
78. А самолёты сами не летают (муз. Яна Френкеля, сл. Игоря Шаферана)
79. С чего начинается Родина из кинофильма «Щит и меч» (муз. Вениамина Баснера, сл. Михаила Матусовского)
80. На площади Красной (муз. Бориса Савельева, сл. Леонида Дербенёва)
81. Огромное небо (муз. Оскара Фельцмана, сл. Роберта Рождественского)
82. Журавли (муз. Яна Френкеля, сл. Расула Гамзатова, пер. Наума Гребнева)