Studiował w Moskiewskim Instytucie Technologii Chemicznej, jest członkiem założycielem ugrupowania artystycznego Medical Hermeneutics. Jego prace, które charakteryzuje indywidualna poetyka gestów, to performansy, instalacje, wideo, obiekty, obrazy. Wystawy indywidualne Leidermana miały miejsce m.in. w Le Quartier (Quimper, 2004) i Musee d’art contemporain (Marsylia, 2005), brał udział także w Manifesta 1 (Rotterdam, 1996), 11. Biennale w Sydney (1998), 50. Biennale w Wenecji (2003) i w 2. Biennale w Moskwie (2007). W ostatnich latach współpracował z Andriejem Silvestrovem nad kontynuacją projektu The Birmingham Ornament, który został zaprezentowany podczas 68. Festiwalu Filmowego w Wenecji (2011).