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)
Tybee Brascia
Dancer Fifi (uncredited)
Lilyan Chauvin
Dancer Sonia (uncredited)