Когда американская компания заявила о готовности вложить немалые деньги в съемки фильма о Ермаке, это было воспринято режиссерами Валерием Усковым и Владимиром Краснопольским на ура, ведь проект предполагал дорогостоящие съемки. Но условием компании было задействование американских кинозвезд.
На роль Кучума рассматривали Шона Коннери, а Ермака Курта Рассела и Арнольда Шварцнеггера. Последнего посоветовал продюсер Дино де Лаурентис. Шварцнеггер был готов сниматься за половину гонорара, так ему понравился материал.
Но Усков был против, потому что не видел совпадения в типаже русского казака и австрийского актера-бодибилдера. А вот Владимир Краснопольский говорил, что контракт со Шварцнеггером был подписан, но дело сорвалось из-за событий в Литве в 1991 году. В результате проект остался русским, а Ермака сыграл Виктор Степанов.
