Tony Curtis as Andrei Bulba

Yul Brynner as Taras Bulba

Christine Kaufmann as Natalia Dubrov

Sam Wanamaker as Filipenko

Brad Dexter as Shilo

Guy Rolfe as Prince Grigory

Perry Lopez as Ostap Bulba

George Macready as The Governor

Ilka Windish as Sofia Bulba

Vladimir Sokoloff as Stepan Kanevsky

Vladimir Irman as Grisha Kubenko

Daniel Ocko as Ivan Mykola

Abraham Sofaer as The Abbot

Mickey Finn as Korzh

Richard Rust as Captain Alex

Ron Weyand as Tymoshevsky

Vitina Marcus as Gypsy Princess

Paul Frees as Narrator (voice) (uncredited)

Chuck Hayward as Dolotov (uncredited)