Nel 1915, Malevich pone le basi del Suprematismo. Pubblica il suo manifesto Dal cubismo al suprematismo. Nel 1916-1917 partecipa alle mostre del gruppo Jack of Diamonds a Mosca. Vi furono esposti esempi famosi delle sue opere suprematiste, tra cui Quadrato nero (1915) e Bianco su bianco (1918).
Dopo la rivoluzione d'ottobre, Malevich divenne membro del collegio delle arti di Narkompros, della commissione per la protezione dei monumenti e della commissione dei musei (tutti dal 1918-1919).
Insegnò alla Scuola d'Arte Pratica di Vitebsk in URSS (ora parte della Bielorussia) (1919-1922), all'Accademia delle Arti di Leningrado (1922-1927), all'Istituto Statale d'Arte di Kiev (1927-1929), e alla Casa delle Arti di Leningrado (1930). Scrisse il libro Il mondo come non-oggettività (Monaco 1926; trad. inglese 1959) che delinea le sue teorie suprematiste.
Nel 1927 viaggiò a Varsavia, e poi a Berlino e Monaco, per una mostra retrospettiva. Questo lo portò finalmente al riconoscimento internazionale.
Malevich fece in modo di lasciare la maggior parte dei dipinti quando tornò in Unione Sovietica, perché poteva vedere cosa sarebbe successo.
Malevich pensava che un cambiamento nell'atteggiamento delle autorità sovietiche verso il movimento artistico modernista sarebbe avvenuto dopo la morte di Lenin. Questo si dimostrò corretto. In un paio d'anni il regime stalinista si rivoltò contro le forme di astrattismo, considerandole un tipo di arte "borghese" che non poteva esprimere la realtà sociale. Di conseguenza, molte delle sue opere furono confiscate e gli fu vietato di creare ed esporre arte simile.
I critici derisero Malevich di "negare tutto ciò che è buono e puro: l'amore per la vita e per la natura". Malevich rispose che l'arte può progredire e svilupparsi solo per l'arte, indipendentemente dal suo piacere: l'arte non ha bisogno di noi, e non lo ha mai fatto.
Il lavoro di Malevich è riapparso solo recentemente nelle mostre d'arte in Russia dopo una lunga assenza. Da allora i seguaci dell'arte hanno lavorato per reintrodurre l'artista agli amanti russi della pittura. È stato pubblicato un libro delle sue opere teoriche con un'antologia di reminiscenze e scritti.
