Né à Dushanbé, dans l'Etat " alors annexé par l'empire soviétique " du Tadjikistan, Bakhtiyar Khudojnazarov étudie à l'Institut de Cinéma de Moscou (le VGIK) de 1984 à 1989. Dans le cadre de ses études, il réalise deux courts métrages, Shutniki ("Les plaisantins") et Verish nje verish ("Crois-le ou non"), ainsi qu'un documentaire, "Sobachija Okhata" ("Classe avec chiens"). En 1991, il réalise son premier long métrage, Bratan, le frère, dans des conditions difficiles, nanti d'un budget d'un peu moins de cent mille francs.