Роль Андрея Бульбы должен был играть Берт Ланкастер, и именно под него писался сценарий. Но в итоге роль ушла Тони Кёртису.
На съёмках этого фильма Тони Кёртис (Андрей Бульба) познакомился с Кристин Кауфман (польская панночка Наталья), и позднее женился на ней.