Кручёных писал о декорациях и костюмах Малевича:
«Декорации Малевича состояли из больших плоскостей: треугольники, круги, части машин. Действующие лица в масках, напоминающих современные противогазы. „Дикари“ (актёры) напоминали движущиеся машины. Костюмы по рисункам Малевича же были построены кубически: картон и проволока».
Этот картон, между прочим, спас одного из актёров — певца Рихтера, который исполнял роль Авиатора. По ходу пьесы Авиатор-Рихтер пел свою арию «Озер спит», а Некто злонамеренный выползал на сцену и стрелял в него из ружья. Выстрел должен был быть холостым, но перед генеральной репетицией кто-то оказался и вправду злонамеренным и вложил в ружьё пыж. Картонные латы защитили Рихтера, он отделался ушибом.
Помимо декораций и костюмов Малевич сделал и осветительную работу. В те времена современной осветительной аппаратуры ещё не было, тем интереснее его изобретение, которое, по воспоминаниям Бенедикта Лифшица, сделало спектакль поразительным, — «прожектора выхватывали из темноты то один, то другой предмет», «свет стал началом, творящим форму». Лучи отсекали всё, что не вписывалось в объёмы кубов или шаров. Лившиц отмечал, что найденный Малевичем приём был сходен со скульптурным динамизмом Умберто Боччони — итальянского футуриста, чьи работы Малевич знал и высоко ставил. Так что вдобавок к декорациям Малевичу удалось создать и трёхмерное (плюс время) зрелище.
Бенедикт Лифшиц вообще считал, что Малевич спас всю пьесу:
«Это была живописная заумь, предварявшая исступлённую беспредметность супрематизма, но как разительно отличалась она от той зауми, которую декламировали и пели люди в треуголках и панцирях! Здесь — высокая организованность материала, напряжение, воля, ничего случайного, там — хаос, расхлябанность, произвол, эпилептические судороги…»
Малевич позже приводил «Победу над солнцем» в пример своим ученикам, сравнивая себя с Павлом Филоновым, который делал декорации для «Владимира Маяковского»: «Мне удалось за три дня записать двенадцать аршин холста, а Филонов за три дня написал три большие станковые картины. И получилось, что на моих холстах был виден каждый маленький винтик, он виден был на весь театр. А когда поставили картины Филонова, то оказалось, что дальше второго ряда ничего не было видно». Потому что, торжествовал Малевич, «у меня — не живопись, а цветопись, я покрываю цветом всю плоскость, чтобы луч зрения имел ровно одну опорную точку и глаз не „увязал“ в разных пространственных расстояниях». Писать декорации ему приходилось под глум артистов оперетты, которые играли в этом театре.