Летом 1917 года Малевич активно занимается политикой; его брат Мечислав — пропагандист на транспорте во время Корниловского мятежа, старый приятель Кирилл Шутко, с которым Малевич делал ещё революцию 1905 года, входит в исполком Петроградского совета рабочих и солдатских депутатов, непосредственно занимается подготовкой вооружённого восстания. Потому неудивительно, что в августе 1917 года Малевича избрали в Московский совет солдатских депутатов председателем художественного отдела, а сразу после Октябрьской революции он стал комиссаром по охране памятников старины и членом Комиссии по охране художественных ценностей, в том числе в Кремле. На этом посту он, прежде всего, лоббирует интересы авангардистов: вносит, например, предложение о создании в Нескучном саду народной академии; планирует создание музеев живописной и художественной культуры, посвящённых современному искусству. Зимой 1917-го — весной 1918 года Малевич, вслед за своим другом Алексеем Моргуновым, сотрудничает с анархистами, приветствует захват ими особняка Морозова, где собираются устроить опять-таки музей современного искусства. В апреле 1918 года в статье «Мёртвая палочка» для газеты «Анархия» Малевич подводит итоги революции: «Год прошёл, а что сделали для искусства все комиссии театров, художественные отделы? Ничего».
В июне 1918 года Малевич вместе с Пуниным, Татлиным и другими авангардистами привлечены Луначарским к работе в Отделе изобразительных искусств Наркомпроса (ИЗО) в Москве.
Анатолий Васильевич Луначарский не любил футуристов, но новая власть могла найти поддержку только у левых — больше никто не хотел с ней сотрудничать. По крайней мере, так он оправдывался потом, отвечая на критику, — мол, отдал изобразительное искусство на откуп футуристам, организовал засилие абстракции, забыл классику. Требовалась, объяснялся Луначарский, резкая и самая решительная реформа в области руководства искусствами; освободиться от академии, от старых знаменитостей — на это можно было пойти, только имея на своей стороне талантливых искренних леваков. Таковыми Луначарский нашёл Натана Альтмана, Владимира Татлина, Казимира Малевича и товарища Штеренберга, своего старого друга, которого и поставил ими руководить.
В ИЗО Малевич был заведующим музейной секцией. Первое, что он сделал, это написал декларацию прав художника: надо было утвердить статус художника в новой России. Далее Малевич хлопочет о создании огромного центра современного искусства, куда входил бы не только музей, но и мастерские, и даже жилища художников. (У самого Малевича нет в Москве квартиры.) Стремится создать учебное заведение нового типа — «живую, свободную Академию, какой нет в мире». Предлагает создать «живые выставки искусства» по всей Москве — лёгкие павильоны, которые можно было бы устанавливать в самых разных местах, в том числе и на окраинах. При организации Музея живописной культуры пытается спорить о том, какие произведения туда включать, а какие нет, — заводит на заседании спор о том, что есть живописная культура и относятся ли к ней классические течения. На заседании Покупочной комиссии советует «в первую голову покупать самое последнее, что есть в искусстве» — то есть, конечно, беспредметное.
Москва кипит, кажется, что все самые безумные проекты могут сбыться. Луначарский, Всеволод Мейерхольд, Вячеслав Полонский (редактор журнала «Печать и революция»), богема и революционные чиновники вперемешку — а многие сочетают в себе и то и другое, — собираются в холодном, нетопленом артистическом кафе «Красный петух» под стеклянным потолком и произносят речи об искусстве будущего.
К этому же времени относится длительная поездка Малевича в Петроград, где он создал костюмы и декорации для спектакля Маяковского «Мистерия-буфф». Сама пьеса, в сущности пропагандистская — в ней история Всемирного потопа стала аллегорией на мировую революцию, — Малевичу не понравилась: она не создавала новой действительности, а говорила об уже существующих земных вещах. Потому сценографию он решил по-своему, как если бы в пьесе никакого смысла не было, а сцена и актёры были не более чем движущимися полотнами. Маяковскому, в свою очередь, это тоже не очень понравилось. Вторая постановка 1921 году прошла уже без участия Малевича; художники Лавинский, Храковский и Киселёв создали на сцене настоящий конструктивизм — огромная полусфера с надписью «Земля», лесенки, площадки, чтобы актёр мог наиболее выгодно раскрыть себя.