Em 1915, Malevich lançou as bases do Suprematismo. Ele publicou seu manifesto From Cubism to Suprematism (Do Cubismo ao Suprematismo). Em 1916-1917, ele participou de exposições do grupo Valete de Diamantes em Moscou. Lá foram expostos exemplos famosos de suas obras suprematistas, incluindo o Black Square (1915) e White on White (1918).
Após a Revolução de outubro, Malevich tornou-se membro do Colégio das Artes de Narkompros, da comissão para a proteção dos monumentos e da comissão dos museus (todos de 1918 a 1919).
Ele lecionou na Escola de Arte Prática de Vitebsk na URSS (hoje parte de Belarus) (1919-1922), na Academia de Artes de Leningrado (1922-1927), no Instituto Estatal de Arte de Kiev (1927-1929), e na Casa das Artes em Leningrado (1930). Ele escreveu o livro The World as Non-Objectivity (Munique 1926; English trans. 1959), que esboça suas teorias suprematistas.
Em 1927 ele viajou para Varsóvia, e depois para Berlim e Munique, para uma exposição retrospectiva. Isto finalmente lhe trouxe reconhecimento internacional.
Malevich fez um arranjo para deixar a maioria dos quadros para trás quando retornou à União Soviética, porque ele podia ver o que ia acontecer.
Malevich pensou que uma mudança na atitude das autoridades soviéticas em relação ao movimento artístico modernista ocorreria após a morte de Lenin. Isto se mostrou correto. Em alguns anos, o regime estalinista se voltou contra formas de abstractismo, considerando-as um tipo de arte "burguesa" que não conseguia expressar a realidade social. Como conseqüência, muitas de suas obras foram confiscadas e ele foi banido de criar e exibir arte semelhante.
Os críticos ridicularizaram Malevich por "negar tudo de bom e puro: amor à vida e amor à natureza". Malevich respondeu que a arte pode avançar e se desenvolver somente por causa da arte, independentemente de seu prazer: a arte não precisa de nós, e nunca precisou.
O trabalho de Malevich só recentemente reapareceu em exposições de arte na Rússia, após uma longa ausência. Desde então, seguidores de arte têm trabalhado para reintroduzir o artista para os amantes da pintura russa. Um livro de suas obras teóricas com uma antologia de reminiscências e escritos foi publicado.
