К 1920 году Красная армия насчитывала две тысячи трупп по всей территории страны Советов. Многие из них, как и труппа инженерных войск, где работал Эйзенштейн, ставили свои спектакли в заброшенных школах и сельскохозяйственных постройках в глубокой провинции. Условия вынуждали их импровизировать. Постановки отличались топорностью и прямолинейностью в плане сюжета и режиссуры и несли в себе явный пропагандистский подтекст, часто противопоставляя карикатурного персонажа-эксплуататора, представителя дореволюционной буржуазии, доблестному герою – рабочему-большевику. На возникновение подобного жанра, бесспорно, повиляла постановка «Мистерии-буфф» Маяковского в режиссуре Мейерхольда, представленная в Петрограде на первый юбилей Октябрьской революции. Эта «плакатная», по определению Луначарского, агит-драматургия преобразила все культурные явления, уже знакомые новой аудитории, – от уличных лозунгов и заголовков газет до пьес-мистерий и цирковых представлений. Все это оставило свой отчетливый отпечаток и на раннем театральном опыте Эйзенштейна, и, несомненно, на его кинематографических работах.
Первое профессиональное знакомство с миром театра весной 1920 года, когда Эйзенштейн работал с Елисеевым, стало для молодого декоратора поворотным моментом. Первые несколько месяцев его карьеры, тем не менее, были не столь благополучными, как он мог надеяться. Сразу после его вступления в должность труппу взяла под свое управление более крупная организация, известная как ПУЗАП (Политуправление Западного фронта), и перевела ее в Смоленск. Там ее театральная деятельность была на время приостановлена, из-за чего Эйзенштейн на несколько месяцев остался без занятия. После поражения большевиков в Советско-польской войне штаб ПУЗАПа переместился в Минск, где участвовал в оформлении агит-поезда, однако театральная деятельность в этот период практически сошла на нет. В октябре того же года, когда Гражданская война близилась к завершению, Эйзенштейна, как и бессчетное множество солдат Красной армии, демобилизовали. Так закончилась его не успевшая начаться карьера советского художника.
Осенью 1920 года Эйзенштейн вместе с двумя своими боевыми товарищами, Павлом Аренским и Леонидом Никитиным, отправился в Москву изучать японский язык на курсах восточных языков в Академии Генерального штаба Красной армии. Об этих курсах Эйзенштейн узнал от Аренского и, будучи одаренным лингвистом, горячо ими заинтересовался. На решение повлияло и его недавнее увлечение японской культурой, в частности театром кабуки, и желание переехать в новую столицу Советского Союза, которая тогда славилась самыми смелыми театральными экспериментами. Не последним мотивом могло быть и то, что в пору нехватки продовольствия студентам Академии Генерального штаба выдавали бесплатные пайки. Какой бы ни была главная причина, Москва стала родным городом Эйзенштейна и оставалась им до самой его смерти.
По стечению обстоятельств или вследствие удачных знакомств, в столице карьера Эйзенштейна начала стремительно набирать обороты. Уже через несколько недель он познакомился с Валентином Смышляевым и, несмотря на скудный опыт, получил должность художника-декоратора в Театре Пролеткульта. Хотя классовое происхождение Эйзенштейна время от времени вызывало вопросы, его обретающее форму революционное видение театра было весьма созвучно новаторскому подходу этой организации. В течение следующих пяти лет он оттачивал свое мастерство под эгидой Пролеткульта и участвовал в таких знаковых и нашумевших постановках, как «Мексиканец» (1921), «На всякого мудреца довольно простоты» – позже известной как «Мудрец» (1923), «Слышишь, Москва?!» (1923) и «Противогазы» (1924).
В конце 1920 года Смышляев совместно с писателем Борисом Арватовым начал работу над спектаклем революционной тематики для Театра Пролеткульта. За основу пьесы был взят рассказ Джека Лондона «Мексиканец», написанный в 1911 году. Многие его приключенческие произведения были переведены на русский язык и на заре советской эпохи пользовались огромной популярностью. По всей вероятности, большевикам импонировал главный герой американского писателя – обделенный судьбой персонаж, который отважно борется с угнетением и превозмогает все невзгоды благодаря твердой воле и выносливости. Социалистические взгляды Лондона, определенно, находили отклик у читателя. Закончив работу над пьесой, Смышляев получил одобрение Театра Пролеткульта и приступил к постановке, поручив Эйзенштейну и Никитину оформление сцены и дизайн костюмов. Это назначение оказалось для Эйзенштейна крайне своевременным. Вскоре после начала работы над постановкой его исключили из Академии Генерального штаба, поскольку он больше не числился в армии, и, оставшись без стипендии и пайка, он нуждался в том скромном заработке, который мог ему предложить Пролеткульт. Освободившись от всех остальных обязанностей, Эйзенштейн полностью посвятил себя театру.