В 1994 г. он танцевал в Национальном балете Канады, в 1995 г. дебютировал в Метрополитен-опера в Нью-Йорке.
Поначалу Владимир Малахов думал о том, чтобы стать директором в Вене, в 1994 г. он получил австрийское гражданство. Но сложилось так, что его пригласили в Берлин. Это оказалось, по словам Владимира, к лучшему. В Вене, по его словам, став директором, он был бы вынужден увольнять своих друзей, с которыми долго проработал вместе, чего ему не хотелось делать. В Берлине Малахов работал наездами, и здесь в этом смысле было проще.
Сегодня у Малахова свой дом в Вене, квартиры в Берлине и Нью-Йорке. Он владеет английским, немецким, немного японским, понимает итальянский. Не забывает и русский. Но думает уже нередко по-английски.
До его переезда в Берлин там были три оперно-балетных театра: Дейче Опер (Deutsche Oper), Штатсопер Унтер-ден-Линден (Staatsoper Unter den Linden) и Ko-мише Опер (Komische Oper). Идею объединить их под эгидой одной администрации и одного художественного руководства обсуждали давно. При Малахове это стало реальностью. Балетные труппы двух первых театров в 2004 г. были выделены в самостоятельную творческую организацию — Штатсбалет Берлин (Staatsballet Berlin) плюс сервисная компания Ballet GmbH. Позднее к ним присоединились танцовщики Комише Опер. Объединенный коллектив возглавил Владимир Малахов.
В результате объединения прекратилась конкуренция между площадками, открылись новые возможности планирования репертуара. Берлинский Штатсбалет дает до ста спектаклей в год плюс несколько премьер. Оперные труппы по-прежнему работают отдельно друг от друга, при этом технические службы шьют костюмы и делают декорации для всех подразделений.
С приходом Малахова в Берлинскую оперу на ее афишах часто стали появляться русские фамилии. Их более десятка. Среди них москвичка Полина Семенова (Се-мионова) — одаренная балерина, которую, как говорит Малахов, он