In 1915, legde Malevich de grondslagen van het Suprematisme. Hij publiceerde zijn manifest Van kubisme tot suprematisme. In 1916-1917 nam hij deel aan tentoonstellingen van de Jack of Diamonds groep in Moskou. Bekende voorbeelden van zijn suprematistische werken werden daar tentoongesteld, waaronder Zwart vierkant (1915) en Wit op wit (1918).
Na de Oktoberrevolutie werd Malevitsj lid van het Collegium voor de Kunsten van Narkompros, de commissie voor de bescherming van monumenten en de commissie voor musea (alle van 1918-1919).
Hij gaf les aan de Vitebsk Practical Art School in de USSR (nu deel van Wit-Rusland) (1919-1922), de Leningrad Academy of Arts (1922-1927), het Kiev State Art Institute (1927-1929), en het House of the Arts in Leningrad (1930). Hij schreef het boek The World as Non-Objectivity (München 1926; Engelse trans. 1959) waarin hij zijn Suprematistische theorieën uiteenzet.
In 1927 reisde hij naar Warschau, en vervolgens naar Berlijn en München, voor een retrospectieve tentoonstelling. Dit bracht hem uiteindelijk internationale erkenning.
Malevich liet de meeste schilderijen achter toen hij terugkeerde naar de Sovjet-Unie, omdat hij kon zien wat er zou gaan gebeuren.
Malevich dacht dat de houding van de Sovjetautoriteiten tegenover de modernistische kunstbeweging zou veranderen na de dood van Lenin. Dit bleek juist te zijn. In een paar jaar tijd keerde het Stalinistische regime zich tegen vormen van abstractisme, omdat het ze beschouwde als een soort "bourgeois" kunst die de sociale werkelijkheid niet kon uitdrukken. Als gevolg daarvan werden veel van zijn werken in beslag genomen en werd het hem verboden soortgelijke kunst te maken en tentoon te stellen.
Critici bespotten Malevitsj voor het "ontkennen van alles wat goed en zuiver is: liefde voor het leven en liefde voor de natuur". Malevitsj antwoordde dat kunst zich kan ontwikkelen omwille van de kunst alleen, ongeacht haar plezier: kunst heeft ons niet nodig, en heeft dat ook nooit gedaan.
Het werk van Malevitsj is pas onlangs, na een lange afwezigheid, weer op kunsttentoonstellingen in Rusland verschenen. Sindsdien hebben kunstvolgelingen zich ingespannen om de kunstenaar opnieuw te introduceren bij de Russische liefhebbers van de schilderkunst. Een boek van zijn theoretische werken met een bloemlezing van reminiscenties en geschriften werd gepubliceerd.
