Staatsballet Berlin (Германия)
В 1986 году закончил Московское академическое хореографическое училище по классу профессора Петра Пестова. Совершенствовался у педагога Наума Азарина с 1987 по 1992 годы. Работал в Московском классическом балете.
В 1999 Малахов осуществляет свою первую балетную постановку: «Баядерку» Л.Минкуса (по М.Петипа) в Венской государственной опере. На этой же сцене в 2001 следует его первая оригинальная постановка: «Бал-маскарад» на музыку Дж. Верди.
В 2002 Малахов становится Директором балета Берлинской Штатсопер. А с 1 января 2004 он назначен директором объединенной труппы Государственного балета Берлина, в котором соединились коллективы Берлинской Штаатсопер на Унтер ден Линден и Дойче Оперы.