Malevich 1915'te Süprematizm'in temellerini attı. Kübizmden Süprematizme adlı manifestosunu yayınladı. 1916-1917 yıllarında Moskova'da Jack of Diamonds grubunun sergilerinde yer aldı. Siyah Kare (1915) ve Beyaz Üzerine Beyaz (1918) gibi Süprematist çalışmalarının ünlü örnekleri burada sergilendi.
Ekim Devrimi'nden sonra Malevich, Narkompros Sanat Koleji'nin, anıtları koruma komisyonunun ve müzeler komisyonunun (hepsi 1918-1919 yılları arasında) üyesi oldu.
SSCB'deki (şimdi Belarus'un bir parçası olan) Vitebsk Pratik Sanat Okulu'nda (1919-1922), Leningrad Sanat Akademisi'nde (1922-1927), Kiev Devlet Sanat Enstitüsü'nde (1927-1929) ve Leningrad Sanat Evi'nde (1930) öğretmenlik yaptı. Süprematist teorilerini özetleyen The World as Non-Objectivity (Münih 1926; İngilizce çev. 1959) adlı kitabı yazdı.
1927'de retrospektif bir sergi için Varşova'ya, ardından Berlin ve Münih'e gitti. Bu ona nihayet uluslararası tanınırlık getirdi.
Malevich, Sovyetler Birliği'ne döndüğünde resimlerin çoğunu geride bırakmayı planlamıştı, çünkü neler olacağını görebiliyordu.
Malevich, Lenin'in ölümünden sonra Sovyet yetkililerin modernist sanat hareketine karşı tutumlarında bir değişim olacağını düşünüyordu. Bu doğru çıktı. Birkaç yıl içinde Stalinist rejim, toplumsal gerçekliği ifade edemeyen bir tür 'burjuva' sanatı olarak gördüğü soyutlama biçimlerine karşı çıktı. Sonuç olarak, eserlerinin çoğuna el konuldu ve benzer sanat eserleri yaratması ve sergilemesi yasaklandı.
Eleştirmenler Malevich'i "yaşam sevgisi ve doğa sevgisi gibi iyi ve saf olan her şeyi yadsıdığı" için alaya aldılar. Malevich, sanatın, zevkine bakmaksızın, yalnızca sanat uğruna ilerleyip gelişebileceği yanıtını verdi: Sanatın bize ihtiyacı yoktur ve hiçbir zaman da olmadı.
Malevich'in çalışmaları uzun bir aradan sonra Rusya'daki sanat sergilerinde ancak yakın zamanda yeniden yer aldı. O zamandan beri sanat takipçileri, sanatçıyı Rus resim severlere yeniden tanıtmak için çalıştılar. Sanatçının kuramsal çalışmaları ile anı ve yazılarından oluşan bir antoloji kitabı yayımlandı.