Своего угла в Москве Бернес долгое время не имел, поэтому первые несколько месяцев ему пришлось жить в крохотной гримерной. В доме напротив театра в Петровском переулке надстроили этаж (пятый) и одну из его комнат отдали молодому актеру Бернесу. В начале 1933 года молодой актер перешел работать в Театр Революции.

В середине 30-х годов он влюбился и женился на молодой девушке, которую звали Полина (друзья Марка называли ее Паолой или просто Пашей). Именно она стала прививать Бернесу интерес к литературе, заразила его чтением.

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

Ровно через год после съемок в этом фильме все тот же С. Юткевич приглашает Бернеса в свой новый фильм - "Человек с ружьем", где ему вновь достается эпизод, однако на этот раз его персонаж герой положительный молодой красноармеец. Роль по сценарию выглядела несложной, однако Бернес решил подойти к ее исполнению творчески. В течение нескольких дней перед началом съемок он буквально не вылезал из Музея революции, пытаясь найти среди фотоэкспонатов музея образ нужного ему молодого красноармейца.