È uno dei maggiori registi russi. Ha scritto la seneggiatura di una trentina di film prima di co-dirigere il film del 1984 Sladkiy sok vnutri travy (Sweet Juice Inside Grass). Da quando sono stati aperti i confini russi, Bodrov ha trascorso diverso tempo negli Stati Uniti, dove ha firmato la sceneggiatura di Somebody to Love con Alexandre Rockwell (Four Rooms, In the Soup – un mare di guai). Come regista, il suo film più noto è Il prigioniero del Caucaso, che ha vinto il FIPRESCI International Critics Prize al Festival di Cannes, una candidatura al’Oscar per il Miglior Film Straniero, e uno European Academy Award per il Miglior Sceneggiatore dell’anno.