Swoim nietypowym zachowaniem przed kamerami, czarującym uśmiechem i charakterystycznym „bernesowskim” sposobem obcowania z kolegami zdobył Sergieja Jutkiewicza, który zaprosił go na zdjęcia w swoim nowym filmie Człowiek ze strzelbą („Человек с ружьём”). Grając rolę Kostii, Mark odczuwał swego rodzaju niedokończoność, brak czego ważnego w tym kinowym obrazie, czegoś, co dałoby bohaterowi pełną wyrazistość. Podzielił się z reżyserem swoim zdaniem: brakującym akcentem powinna być pieśń. Jutkiewicz przystał na jego propozycję, a piosenka „Chmury podniosły się nad miastem” („Тучи над городом встали”) pomogła Markowi wstąpić na kinowy olimpPeoples.ru.. Inne filmy z tego okresu udziałem Marka Bernesa to Истребители (1939) i Wielkie życie („Большая жизнь”) (1939). Po wybuchu wojny Bernes był jednym z pierwszych artystów śpiewających dla żołnierzy. Wielką popularność przyniosły mu występy w obrazach poświęconych Wielkiej Wojnie Ojczyźnianej, szczególnie rola Arkadija Dzjubina w filmie Dwaj żołnierze. Z poruszającą ekspresją, a zarazem prostotą zaśpiewał tam piosenkę „Ciemna noc” („Тёмная ночь”).