W 1936 realizował wraz z Wołczkiem oraz z aktorami Iwanem Nowosilcowem, Aleksandrem Czistiakowem Bohaterów pustyni. Jedyną kobiecą rolę powierzono Jelenie Kuźminej, późniejszej żonie reżysera. Film, opowiadający o wojnie z basmaczami w Azji Środkowej, miał być radziecką odpowiedzią na Patrol na pustyni z 1934 w reżyserii Johna Forda. Obraz Romma, który wychwalał czerwonoarmistów, był pierwszym westernem nakręconym w ZSRR.
Rok później Romm otrzymał propozycję wyreżyserowania filmu mającego upamiętniać dwudziestą rocznicę rewolucji październikowej. Reżyser sfilmował scenariusz Aleksieja Kaplera pt. Powstanie, do którego zdjęcia wykonał Boris Wołczek. Główną rolę Lenina powierzono Borisowi Szczukinowi, zaś sam film został zatytułowany Lenin w Październiku. Obok Szczukina, którego gra aktorska wyróżniała się dużą dozą realizmu wystąpili m.in. Nikołaj Ochłopkow i Wasilij Wanin. Twórcy Lenina w Październiku nakręcili w 1939 również drugi film o tej tematyce pt. Lenin w 1918 roku który został nominowany do Złotej Palmy na Festiwalu Filmowym w Cannes. Obie produkcje przyniosły Rommowi uznanie również w ZSRR, gdzie zyskał on status czołowego reżysera.