Nasceu em Moscou, Rússia, em 1939. Diretor, roteirista e animador, formou-se em 1962 na VGIK, escola de cinema de Moscou. Seu trabalho é caracterizado pelo interesse na história e na cultura russas. Em 1966, Khrzhanovsky realizou seu primeiro filme, o curta "Once Upon a Time There Lived Kozyavin" (1966). "A Room and a Half" (2009), inspirado na obra do ensaísta e poeta russo Joseph Brodsky, é seu trabalho mais famoso.