На Петровградском Институту за грађевинарство, Сергеј је студирао архитектуру и инжењерство, професију свог оца. Године 1918. Сергеј је напустио школу и придружио се Црвеној армији да би служио Бољшевичкој револуцији, мада је његов отац Микаил подржавао супротну страну. То је довело његовог оца у Немачку након пораза Царске владе, а Сергеја у Петровград, Вологду, и Двинск. Године 1920, Сергеј је пребачен на командну позицију у Минску, након успешног пружања пропаганде за Октобарску револуцију. У то време, он је био изложен Кабуки позоришту и изучавао је јапански, научивши око 300 канџи слова, што је наводио као утицај на свој сликовни развој. Ове студије су га навеле до путује у Јапан.