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