Restaurace Malevicz se nachází v historické vile z 18. století na řece Volze ve městě Nizhny Novgorod. Její interiér však návštěvníky díky pokrokovému designu od moskevského studia Megre Interiors přenese do současnosti.

Centrálním prvkem restaurace je ikonické monumentální černé kovové schodiště, které navrhnul Kazimir Malevich.

Barevné schéma restaurace se vyznačuje především odstíny tmavě modré, doplněné o odstíny šedé, černé, bílé, červené a zelené barvy. Použitými materiály jsou zde měď,mosaz nebo detaily z italského mramoru. Avantgardní malby na stropě a stěnách hlavní haly jsou akcentovány klasickým lustrem Maria Theresa od Preciosy Lighting.