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

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

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

Свою вторую и, как оказалось, последнюю главную роль в кино Бернес сыграл во время войны. Это была роль Аркадия Дзюбина из фильма все того же Л. Лукова "Два бойца". Однако съемки в этой картине были для актера отнюдь не легкими.