Проект Сергея Летова возник в ходе подготовки к празднованию 123-летия Казимира Малевичав культурном центре ДОМ. В основе философии проекта лежат  идеи московской художницы Анны Колейчук о связи творчества Малевича
и русского народного костюма. В выступлении Малевич-проекта в февралe 2001 г. принимали участие актрисы и певицы Татьяна Бондаренко и
Алевтина Попова, контрабасист Сергей Проскурин, модельер Галина Попова,
а также гость из Нью-Йорка Аркадий Петрович Кириченко (бас-труба, вокал). В одном из последующих выступлений принимал участие также трубач Юрий Парфенов