Το 1915, ο Μάλεβιτς έθεσε τα θεμέλια του σουπρεματισμού. Δημοσίευσε το μανιφέστο του Από τον κυβισμό στον σουπρεματισμό. Το 1916-1917 συμμετείχε σε εκθέσεις της ομάδας Jack of Diamonds στη Μόσχα. Εκεί εκτέθηκαν διάσημα δείγματα των σουπρεματιστικών έργων του, όπως το Μαύρο τετράγωνο (1915) και το Λευκό πάνω σε λευκό (1918).
Μετά την Οκτωβριανή Επανάσταση, ο Μάλεβιτς έγινε μέλος του Κολεγίου για τις Τέχνες του Νάρκομπρος, της επιτροπής για την προστασία των μνημείων και της επιτροπής μουσείων (όλα από το 1918-1919).
Δίδαξε στη Σχολή Πρακτικής Τέχνης του Βιτέμπσκ στην ΕΣΣΔ (σήμερα μέρος της Λευκορωσίας) (1919-1922), στην Ακαδημία Τεχνών του Λένινγκραντ (1922-1927), στο Κρατικό Ινστιτούτο Τέχνης του Κιέβου (1927-1929) και στο Σπίτι των Τεχνών του Λένινγκραντ (1930). Έγραψε το βιβλίο Ο κόσμος ως μη αντικειμενικότητα (Μόναχο 1926- αγγλική μετάφραση 1959), στο οποίο περιγράφει τις θεωρίες του για τον Σουπρεματισμό.
Το 1927 ταξίδεψε στη Βαρσοβία και στη συνέχεια στο Βερολίνο και το Μόναχο για μια αναδρομική έκθεση. Αυτό του έφερε τελικά τη διεθνή αναγνώριση.
Ο Μάλεβιτς κανόνισε να αφήσει τους περισσότερους πίνακες πίσω του όταν επέστρεψε στη Σοβιετική Ένωση, επειδή μπορούσε να δει τι επρόκειτο να συμβεί.
Ο Μάλεβιτς πίστευε ότι η αλλαγή στη στάση των σοβιετικών αρχών απέναντι στο κίνημα της μοντέρνας τέχνης θα γινόταν μετά το θάνατο του Λένιν. Αυτό αποδείχθηκε σωστό. Μέσα σε λίγα χρόνια το σταλινικό καθεστώς στράφηκε εναντίον των μορφών αφηρημάδας, θεωρώντας τις ως ένα είδος "αστικής" τέχνης που δεν μπορούσε να εκφράσει την κοινωνική πραγματικότητα. Κατά συνέπεια, πολλά από τα έργα του κατασχέθηκαν και του απαγορεύτηκε να δημιουργεί και να εκθέτει παρόμοια τέχνη.
Οι επικριτές χλεύασαν τον Μάλεβιτς επειδή "αναιρούσε κάθε τι καλό και αγνό: την αγάπη για τη ζωή και την αγάπη για τη φύση". Ο Μάλεβιτς απάντησε ότι η τέχνη μπορεί να προοδεύσει και να αναπτυχθεί μόνο για χάρη της τέχνης, ανεξάρτητα από την ευχαρίστησή της: η τέχνη δεν μας χρειάζεται και δεν μας χρειάστηκε ποτέ.
Το έργο του Μάλεβιτς επανεμφανίστηκε μόλις πρόσφατα σε εκθέσεις τέχνης στη Ρωσία μετά από μακρά απουσία. Από τότε οι οπαδοί της τέχνης εργάζονται για να επαναφέρουν τον καλλιτέχνη στους Ρώσους λάτρεις της ζωγραφικής. Έχει εκδοθεί ένα βιβλίο με τα θεωρητικά του έργα με μια ανθολογία αναμνήσεων και γραπτών.