Теперь в жизни Малевича главным становится постижение мироздания «не кистью, а пером». В 1919 г. он создал первый большой теоретический труд «О новых системах в искусстве». По мнению многих критиков, Малевич оказался самым бесстрашным и последовательным художником, избавившимся от «праха старого мира», чья живопись «лишилась последних «зацепок» здравого рассудка».
Интересно, что родоначальник супрематизма с его мистически-иррациональной сутью мироощущения, рассматривающий «мир как беспредметность», вместе с тем был чрезвычайно активен в практической сфере. Война и социальные катаклизмы еще больше способствовали усилению его общественной деятельности. В 1916 г. Малевич был мобилизован на фронт, где позднее его избрали в Московский совет солдатских депутатов. Затем он занял должность председателя художественной секции. После Октябрьской революции Малевич работал на различных постах в Народном комиссариате просвещения. Он занимался развитием музейного дела в России и педагогической деятельностью, совмещая ее с работой в Свободных государственных мастерских.
В 1919 г. художник переехал из Москвы в Витебск, где сотрудничал с М. Шагалом в организованном им Народном художественном училище. Два с половиной года, проведенные в провинции, живописец-реформатор отдал теоретическому осмыслению собственных открытий в живописи. Кроме того, в эти годы К. Малевич создал группу, названную УНОВИС (Учредители нового искусства). «Новая партия в искусстве» УНОВИС так полюбилась ее организатору, что именно в ее честь он назвал свою дочь Уной. Обладая недюжинными способностями лидера, он умел консолидировать вокруг себя единомышленников. «Малевич имел многих последователей и учеников-фанатиков. Он умел внушить неограниченную веру в себя, ученики его боготворили, как Наполеона армия…» – писал известный критик и историк искусства Н. Пунин. Идейные разногласия, принявшие со стороны Малевича скандальный характер, развели его с Шагалом. Впрочем, оба художника вскоре покинули Витебск.
Вернувшись в Москву, Малевич возглавил Государственный институт художественной культуры (ГИНХУК). В «гинхуковские» годы он воплощал принципы формообразования супрематизма в реальных объемных моделях, названных им «архитектонами». По его мнению, они должны были служить «реальными проектами нового большого стиля», способного охватить все сферы человеческой жизни – «от архитектуры до кинематографа». В среде «гинхуковцев» распространился лозунг «Супрематизм – новый классицизм». Таким образом, он продолжил развитие утопических концепций русского авангарда и оказал немалое влияние на формирование идей в отечественной и мировой архитектуре. Новаторские поиски Малевича не могли не вызвать подозрений у идеологов большевизма, и в 1926 г. ГИНХУК, названный одним из критиков «монастырем на госснабжении», был ликвидирован, а его сотрудники разогнаны. Сам Малевич смог добиться заграничной командировки. В 1927 г. он побывал в Варшаве, затем посетил Берлин, куда привез большую выставку своих работ и весь рукописный архив.
Творчество русского авангардиста за рубежом оценили по достоинству. «Я думаю, что еще ни одному художнику не было оказано такого гостеприимства. С мнением моим считаются, как с аксиомой. Одним словом, слава льется, как дворником улица метется», – не без самодовольства писал Малевич. Но по возвращении в Россию художник был арестован и лишь благодаря стараниям своего друга, партийца К. И. Шутко, освобожден через несколько недель.
Вскоре после выхода из заключения Малевич овдовел. Он тяжело переживал смерть Софьи. Оставшийся с пятилетней Уной на руках, художник в 1927 г. женился на молоденькой Наталье Манченко, которую запечатлел в своих поздних полотнах.