В 1935 году началась его театральная слава. Режиссер Евгений Червяков задумал снимать художественный фильм «Заключенные» и на главную роль пригласил Михаила Астангова. А тот, в свою очередь, порекомендовал взять на одну из эпизодических ролей 24-летнего актера Марка Бернеса. И хотя его появление в этом фильме зрителями осталось практически незамеченным, однако дружба с М. Астанговым осталась надолго. Астангов познакомил друга с драматургом Николаем Погодиным, который, в свою очередь, «сосватал» молодого актера режиссеру Сергею Юткевичу. Тот в 1936 году приступил к съемкам фильма «Шахтеры» и искал артиста на роль шпиона Красовского. И Бернес как никто лучше подошел на эту роль.

Марк Бернес в фильме «Заключенные» в роли Берета. 1936 г.

Марк Бернес в фильме "Шахтеры" (1937)

Ровно через год после съемок в этом фильме все тот же С. Юткевич приглашает Бернеса в свой новый фильм — «Человек с ружьем», где ему вновь достается эпизод, однако на этот раз его персонаж герой положительный — молодой красноармеец.
Роль по сценарию выглядела несложной, однако Бернес решил подойти к ее исполнению творчески. В течение нескольких дней перед началом съемок он буквально не вылезал из Музея революции, пытаясь найти среди фотоэкспонатов музея образ нужного ему молодого красноармейца. И в конце концов нашел — молодого вихрастого паренька, перепоясанного крест-накрест пулеметными лентами. Однако, по мнению самого артиста, чего-то его экранному герою все-таки не хватало. Но чего? Бернес этого и сам пока толком не знал. Но стал копаться в актерском реквизите и внезапно наткнулся на старенькую гармонь. Так была найдена еще одна важная деталь к образу героя.
А затем на свет родилась и песня: второй режиссер фильма Павел Арманд сочинил нехитрую песенку «Тучи над городом встали», которую герой Бернеса — Костя Жигулев — и запел с экрана. Когда фильм снимался, никто из участников съемок и предположить не мог, что эта песня в исполнении Бернеса вскоре станет народным шлягером. Так после фильма «Человек с ружьем» 26-летний Марк Бернес стал всесоюзно известным.

Марк Бернес - "Тучи над городом встали"

В 1938 году успех Бернеса в мире кино закрепляет режиссер Эдуард Пенцлин: он не только приглашает актера на главную роль в свой фильм «Истребители», но и делает его героя — летчика Сергея Кожухарова — поющим. Песня «В далекий край товарищ улетает» (композитор Н. Богословский) тут же становится очередным народным шлягером. Фильм занимает 1-е место в прокате 1940 года, собрав на своих сеансах 27,1 млн. зрителей.

Марк Бернес в фильме "Истребители" (1939)

Марк Бернес - «В далекий край товарищ улетает» (Любимый город)

Еще одним лидером проката того года был фильм Л. Лукова «Большая жизнь» (1-я серия), который, заняв 6-е место, собрал 18,6 млн. зрителей. В этом фильме Бернес сыграл одну из главных ролей — горного инженера Бориса Николаевича Петухова.
Причем поначалу режиссер пробовал актера на другую роль — Вани Курского, надеясь, что Бернес потянет на этого героя. Однако переиграть природное обаяние Петра Алейникова Марку Бернесу так и не удалось, и роль ему не досталась. Впрочем, оно и к лучшему.

Марк Бернес в фильме "Большая жизнь" (1939; 1946)

"Большая жизнь" (-1939, 1946) песня "Три года ты мне снилась" (Н.Богословский - А.Фатьянов)