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. A Room and a Half (2009), inspirado na obra do ensaísta e poeta russo Joseph Brodsky, é seu trabalho mais famoso.