Между тем едва начался съемочный процесс, как режиссер фильма понял, что роль Марку Бернесу абсолютно не дается. Быстро овладев одесским говором (научился от одного балаклавца, который лежал в ташкентском госпитале), он никак не мог войти в образ настоящего одессита. Прошло уже полтора месяца со дня начала съемок, а дело так и не сдвигалось с мертвой точки. Лукову настоятельно советовали заменить Бернеса на другого актера, но он медлил. И, как оказалось, был прав. Актер все-таки сумел войти в образ А. Дзюбина, нашел точные, вдохновенные краски. Во многом ему помог случай. Например, внешность своему герою он нашел в обычной парикмахерской. В тот день молодая и неопытная ученица обкорнала его почти "под ноль", но увидевший его Луков внезапно воскликнул: "Это как раз то, что надо!"
Так же случайно появилась в фильме и песня "Темная ночь". Вот что вспоминает об этом композитор Н. Богословский: "В фильме никакие песни поначалу не планировались, должна была звучать только оркестровая музыка. Но как-то поздно вечером пришел ко мне режиссер картины Леонид Луков и сказал: "Понимаешь, никак у меня не получается сцена в землянке без песни". И так поразительно поставил, точно, по-актерски сыграл эту несуществующую еще песню, что произошло чудо. Я сел к роялю и сыграл без единой остановки всю мелодию "Темной ночи". Это со мной было первый (и, очевидно, последний) раз в жизни... Поэт В. Агатов, приехавший мгновенно по просьбе Лукова, здесь же, очень быстро, почти без помарок написал стихи на уже готовую музыку.
Дальнейшее происходило как во сне. Разбудили Бернеса, отсыпавшегося после бесчисленных съемочных смен, уже глубокой ночью (!) раздобыли гитариста, поехали на студию и, в нарушение правил, взломав замок в звуковом павильоне, записали песню. И Бернес, обычно долго и мучительно "впевавшийся", спел ее так, как будто знал много лет. А наутро уже снимался в эпизоде "Землянка" под эту фонограмму.
И "Шаланды" тоже придумал Луков. Я долго доказывал ему, что не стоит использовать в фильме чисто одесский колорит: неприятностей потом не оберешься. Напоминал о жесткой критике Утесова, исполнявшего песенки своего родного города, ссылался на незнание этого фольклора, предлагал другие интонационные решения песни. Луков был неумолим.
В помощь мне студия дала объявление: "Граждан, знающих одесские песни, просьба явиться на студию в такой-то день к такому-то часу". Что тут началось!.. Толпой повалили одесситы, патриоты своего города, от седовласых профессоров до людей, вызывающих удивление - почему они до сих пор на свободе? И все наперебой, взахлеб напевали всевозможные одесские мотивы. Потом я, используя городские интонации и обороты этих бесхитростных мелодий, написал свои "Шаланды", за которые, как я и предполагал, хлебнул впоследствии немало горя. Ругавшие меня критики никак не могли понять, что этот персонаж должен был петь именно такую песню, так как салонные романсы или классические арии ему противопоказаны. А Луков, возможно, и предполагая, что "Шаланды" вызовут такую реакцию, все же на исполнении песни в фильме настоял. Он понимал, что она придаст одесситу Аркадию Дзюбину достоверную музыкальную характеристику. И на всех обсуждениях и просмотрах горячо защищал свою позицию".
Фильм "Два бойца" стал вершиной популярности Марка Бернеса. За исполнение главных ролей в этой картине его и Б. Андреева правительство наградило орденами Красной Звезды. А жители Одессы присвоили Марку Бернесу звание "Почетный житель города".
В том же 1942 году Бернес снялся сразу в двух "Боевых киносборниках" № 8 и № 9. В первом из них актеру пришлось заменять Н. Крючкова в эпизоде о трех танкистах (Б. Андреев, П. Алейников, М. Бернес), после чего отношения с Крючковым у него испортились.
В 1943 году Бернес сыграл первую отрицательную роль: в картине Сергея Герасимова "Большая земля".
В 1945 году режиссер Л. Луков начал съемки второй серии фильма "Большая жизнь" и вновь пригласил в картину Бернеса. Во время этой работы произошел досадный инцидент, о котором рассказывает один из его участников - композитор Н. Богословский: "Внезапно Бернес наотрез отказался петь мою песню "Три года ты мне снилась". Луков вопреки обыкновению не вспылил, а через несколько минут раздумья сказал Марку: "Тогда я тебя снимаю с роли. Мне нужна именно эта песня". Был страшный скандал: взбешенный Бернес, хлопнув дверью, уехал со съемки. Но назавтра все обошлось. Утром Марк явился спокойный, умиротворенный. Доверяя Лукову и искренне его любя, он всю ночь "впевался" в песню, проигрывал ее актерски, и она стала ему нравиться. Так благодаря Леониду Давыдовичу песня эта, прозвучав в фильме, долгие годы оставалась в концертном репертуаре Бернеса".
Еще один участник тех съемок - актриса Л. Смирнова - позднее вспоминала о том, как некрасиво вел себя Бернес по отношению к своим коллегам на съемочной площадке. Дело в том, что он был крайне ревнив к чужой славе и часто подставлял своих партнеров - П. Алейникова, ту же Л. Смирнову. Например, во время съемки он специально отступал на несколько шагов назад, в результате чего его партнеру приходилось отворачиваться от камеры, и оператор выхватывал только лицо Бернеса.
Отмечу, что вторая серия "Большой жизни" на экраны страны в те годы так и не вышла. Картина не понравилась Сталину, и ее, печатно обругав на всю страну, положили на полку. На экраны страны фильм вышел только в 1958 году.
Но вернемся в конец 40-х.
В те годы Бернес активно снимается в кино, правда, роли ему доставались в основном второстепенные. В 1946 году вышел фильм с его участием "Великий перелом", в 1948-й - "Третий удар", в 1950-й - "Далеко от Москвы". За участие в последней картине Бернес был награжден Сталинской премией. Это была единственная государственная премия, которой удостоился актер за свою 30-летнюю творческую деятельность в кино. В 1952 году Бернес вступил в ряды КПСС.
В начале 50-х Бернес снялся в двух совершенно разных картинах: "Тарас Шевченко" (1951) и "Школа мужества" (1954). Последний фильм занял 10-е место в прокате, собрав на своих просмотрах 27,2 млн. зрителей. На фестивале в Карловых Варах фильм получил почетный приз.