最後決定由日本知名演員淺野忠信,來飾演片中成年的鐵木真,並在蒙古找到一個十分特別的小孩歐達亞瑪奧德蘇仁(Odnyam Odsuren),來演出小時候的鐵木真。而鐵木真的好友兼敵人札木合,則由大陸演員孫紅雷飾演。各方的戮力合作,果然使該片橫掃國際各大影展獎項,並稱霸俄國票房,成為波德洛夫畢生最具代表性的作品。而狹著首部曲威力,二部曲《天可汗》The Great Khan也正跨國籌製中。
淺野忠信在《鐵木真:開天闢地》飾演成年的鐵木真,該片導演波德洛夫盛讚他「眼神充滿力量,讓人震懾」。首次見面即決定大膽邀他演出。而為了成功演出鐵木真角色,淺野忠信還特別學習說蒙古語,片中演技渾然天成。孫紅雷則在片中飾演鐵木真的好友兼敵人札木合,其出色演技讓他的知名度擴及到國際影壇。該片導演波德洛夫即曾盛讚孫紅雷「兼具幽默與莊嚴兩種特質,演技經典又能打動人心」。
在《鐵木真:開天闢地》飾演鐵木真妻子孛兒帖的蒙古女星喀胡蘭楚倫(Khulan Chuluun),原本是個單純讀書的女學生。在演出該片之前,喀胡蘭楚倫的人生願望是考上軍校,當一名女軍官;卻不料在《鐵木真:開天闢地》開拍前兩週,意外被該片選角指導古卡歐瑪拉芙(Guka Omarav)看上,人生從此大逆轉。
導演波德洛夫回憶第一次看到喀胡蘭楚倫即相當難忘,即使她當時還是個學生,甚至從來沒有演戲的經驗,卻讓波德洛夫當場決定大膽啟用,「最後證明這個決定是對的。」喀胡蘭楚倫在《鐵木真:開天闢地》的堅毅演出令人動容,而她的獨特氣質果然也自此驚艷全球,並成為蒙古影壇炙手可熱的當紅女星。