Haláláról a Hollywood Reporter adott hírt Renat Davletyarovra, a művész barátjára hivatkozva. Hudojnazarov a 2000-ben bemutatott Luna papa című vígjátéka több nemzetközi filmfesztivál díját elnyerte. Az osztrák koprodukcióban készült filmben a dusanbei születésű rendező egy 17 éves lány történetét meséli el, akit egy holdvilágos éjjelen elcsábít egy vándortársulat színésze. A csábító felkutatására az afganisztáni háború óta lelki beteg apjával indul a lány.
Kos ba kos című alkotását, amely a Szovjetunió összeomlása utáni etnikai harcok idején játszódik Tádzsikisztánban, az 1993-as velencei filmfesztiválon a legjobb rendezőnek járó Ezüst Oroszlán-díjjal jutalmazták. A tengerre várva című, 2012-es filmjét tavaly mutatták be Magyarországon. A rendező utolsó éveiben hol Moszkvában, hol Berlinben élt. Hosszú betegség után halt meg kedden egy berlini kórházban.