Fred Astaire

Steve Canfield

Cyd Charisse

Ninotchka Yoschenko

Janis Paige

Peggy Dayton

Wim Sonneveld

Peter Ilyitch Boroff

Peter Lorre

Brankov, Commisar

George Tobias

Vassili Markovitch, Commisar of Art

Jules Munshin

Bibinski, Commisar

Joseph Buloff

Ivanov, Commisar

Barrie Chase

Dancer Gabrielle (uncredited)