Pada tahun 1915, Malevich meletakkan dasar-dasar Suprematisme. Ia menerbitkan manifestonya Dari Kubisme ke Suprematisme. Pada tahun 1916-1917, ia ikut serta dalam pameran kelompok Jack of Diamonds di Moskow. Contoh-contoh terkenal dari karya-karya Suprematisnya dipamerkan di sana, termasuk Black Square (1915) dan White on White (1918).
Setelah Revolusi Oktober, Malevich menjadi anggota Collegium on the Arts of Narkompros, komisi perlindungan monumen dan komisi museum (semuanya dari tahun 1918-1919).
Ia mengajar di Sekolah Seni Praktis Vitebsk di Uni Soviet (sekarang bagian dari Belarus) (1919-1922), Akademi Seni Leningrad (1922-1927), Institut Seni Negara Kiev (1927-1929), dan House of the Arts di Leningrad (1930). Ia menulis buku The World as Non-Objectivity (Munich 1926; trans. Inggris 1959) yang menguraikan teori-teori Suprematisnya.
Pada tahun 1927, ia melakukan perjalanan ke Warsawa, dan kemudian ke Berlin dan Munich, untuk pameran retrospektif. Hal ini akhirnya membawanya pada pengakuan internasional.
Malevich mengatur untuk meninggalkan sebagian besar lukisan ketika ia kembali ke Uni Soviet, karena ia bisa melihat apa yang akan terjadi.
Malevich mengira pergeseran sikap otoritas Soviet terhadap gerakan seni modernis akan terjadi setelah kematian Lenin. Hal ini terbukti benar. Dalam beberapa tahun, rezim Stalinis berbalik menentang bentuk-bentuk abstrakisme, karena menganggapnya sebagai jenis seni 'borjuis' yang tidak dapat mengekspresikan realitas sosial. Sebagai konsekuensinya, banyak karyanya disita dan ia dilarang menciptakan dan memamerkan seni serupa.
Para kritikus mencemooh Malevich karena "meniadakan segala sesuatu yang baik dan murni: cinta kehidupan dan cinta alam". Malevich menjawab bahwa seni bisa maju dan berkembang demi seni itu sendiri, terlepas dari kesenangannya: seni tidak membutuhkan kita, dan tidak pernah membutuhkan kita.
Karya Malevich baru-baru ini muncul kembali dalam pameran seni di Rusia setelah lama absen. Sejak saat itu, para pengikut seni telah bekerja untuk memperkenalkan kembali sang seniman kepada para pecinta seni lukis Rusia. Sebuah buku karya teoritisnya dengan antologi kenangan dan tulisan-tulisan telah diterbitkan.
