Etter oktoberrevolusjonen begynte han å studere ved SOMAS (De Frie Statelige Kunstverksteder) i Moskva der han sluttet seg til de konstruktivistiske kunststrømninger. På slutten av 1919 flyttet Strzemiński og Kobro til Smolensk hvor de bl.a. arbeidet med utformingen av politiske plakater for ROSTA (Det Russiske Telegrafbyrået).