Robert Foxworth

Sgt. A.M. Valnikov

Paula Prentiss

Sgt. Natalie Zimmerman

Harry Dean Stanton

Philo Skinner

Barbara Babcock

Madeline Whitfield

John Hancock

Clarence Cromwell

Raleigh Bond

Captain "Hipless" Hooker

Judy Landers

Pattie Mae

Pat Corley

Itchy Mitch

Marilyn Chris

Mavis Skinner

Paul Henry Itkin

Det. Bullets Bambarella

Michael Dudikoff

Millie's Houseboy

Richard Dix

Alex Valnikov

Lou Cutell

Mr. Limpwood

Jorge Cervera Jr.

Dr. Rivera

Anne Ramsey

Bessie Callahan

Christopher Lloyd

Arnold's Collector

James Woods

The Fiddler

Dallas Alinder

Chester Biggs

Elizabeth Farley

Receptionist

Doris Belack

Harried Woman

Ion Teodorescu

Iosif

Michael Hawkins

Captain Jack Packerton (as Michael Gainsborough)

Lidia Kristen

Russian Woman

Tenaya Torres

Stewardess

Art Kassul

Show Judge

Robin Raymond

Millie

Billy Beck

Man at Cemetery

Adele Malis-Morey

Woman at Cemetery

Herta Ware

Grand Duchess

Jane Daly

Bullets' Girlfriend

F. Wilcock

Russian Priest (as Rev. F. Wilcock S.J.)

Valery Klever

Russian Painter

Natasha Plaksin

Russian Singer

Bill Burns

Dog Show Handler (uncredited)