На первой же картине проявились смелость и остроумие молодого режиссера. Вот что вспоминает Ромм: «Кинозвезда тридцатых годов, известная своим вольным поведением, потребовала у меня, дебютанта, снимать ее в роли Пышки. Набрался смелости, ответил: «Мне нужна крестьянка, играющая проститутку, а не наоборот»».
В начале 1936 года маршал Ворошилов посмотрел боевик Джона Форда «Потерянный патруль» о гибели английского отряда в пустыне и предложил киностудии «Мосфильм» сделать свой вариант героического фильма. Так Михаил Ромм поставил свой второй фильм «Тринадцать» по сценарию Иосифа Прута. Фильм снимался весной и летом в пустыне Туркменистана в крайне тяжелых условиях: жара, песок, пыль, обжигающий ветер, температура на солнце достигала 70 градусов. Было множество и технических проблем: чувствительный слой пленки плавился и осыпался, первые отснятые кадры полностью пропали. Тем не менее, за полгода лента была снята. В ней было много кадров, которые потом станут классикой советских «истернов», превратятся в штампы, но тогда они выглядели новаторскими. Главную женскую роль в фильме играла Елена Кузьмина, «тоненькая, легкая, управляющаяся и с конем и с винтовкой». Через несколько лет она стала женой Ромма, единственной на всю жизнь.
С этим фильмом связан и конфликт Михаила Ильича с актером Николаем Крючковым, уже довольно популярным к тому времени. Он играл одну из главных ролей и, видимо, посчитал себя гораздо более ценным кадром для фильма, чем его режиссер. Ромм пошел на изменение сценария, раздал реплики героя Крючкова двум другим актерам и изгнал Николая Афанасьевича со съемочной площадки. В фильме осталось только двенадцать героев вопреки его названию.
Ромм рассказал и еще об одном забавном эпизоде, связанном с этим фильмом:
«Перед войной под Ашхабадом кто-то обнаружил в пустыне остатки поселения и сообщил в Академию наук Туркменистана, что, возможно, под песками скрыт древний город. Немедленно снарядили комиссию, начали раскопки. Выяснилось, что это остатки наших декораций, в которых мы снимали «Тринадцать».
Несмотря на успех его картин, жизнь режиссера на «Мосфильме» складывалась непросто: из-за конфликтов с начальством его дважды увольняли со студии, а потом восстанавливали в должности.
К 20-й годовщине Октябрьской революции во многих советских театрах были поставлены спектакли на ленинскую тему. Крупнейшие актеры исполняли в них роль вождя, например, в Театре Революции — Максим Штраух, в Театре Вахтангова — Борис Щукин. Кинематограф не мог отстать от театра: на студии «Ленфильм» Сергей Юткевич готовил постановку фильма «Человек с ружьем». Однако, почти сразу стало ясно, что в срок с выходом ленты он не успевает. На киностудии «Мосфильм» Михаилу Ромму доверили постановку фильма по сценарию Алексея Каплера «Восстание» при условии, что он его сделает в кратчайшие сроки. В свою очередь, Михаил Ильич выдвинул свои требования: полное подчинение ему всех цехов и организма студии, беспрекословное выполнение его распоряжений. Сложнее всего было привлечь к съемкам Щукина, потому что он дал согласие сниматься у Юткевича. Однако Ромм, помимо режиссерского таланта, обладал колоссальными пробивными способностями. Он приехал к Щукину, с которым до тех пор знаком не был, рассказал о своем замысле, о будущем фильме, в котором роль Ленина была гораздо больше, чем в фильме по сценарию Погодина. Короче говоря, Сергею Юткевичу пришлось довольствоваться Штраухом.
Ромм вдвоем с Щукиным разработали концепцию образа Ленина, которая потом на много лет стала классической. Манера исполнения роли должна была быть такой, чтобы сразу завоевать сердца зрителей юмором и человечностью. В разговоре с людьми у Щукина-Ленина не должно было быть и тени превосходства, дидактики, даже ругая человека, он должен был демонстрировать любовь и уважение к нему. В этом была непонятная для наших времен смелость. Шел 1937 год, мрачный, во многом страшный, с громадными памятниками и плакатами Сталина. По сути дела Ромм задумал в своем фильме противопоставить человеческий образ Ленина монументальности Сталина. Это было даже опасно, но, к счастью, фильм, получивший название «Ленин в Октябре», удался, был одобрен вождем и понравился народу. На следующий год успех был закреплен картиной «Ленин в 1918 году». Конечно, в дальнейшем стали ясно видны недостатки первой ленинианы. Ромм по мере изменения политической ситуации пытался перемонтировать фильмы, выбрасывал наиболее одиозные эпизоды. Но тогда, перед самым началом войны, эта дилогия разом вознесла его к вершинам советского кинематографа. Фильмы были удостоены Сталинской премии первой категории 1941 года.