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