Robert Foxworth as Sgt. A.M. Valnikov

Paula Prentiss as Sgt. Natalie Zimmerman

Harry Dean Stanton as Philo Skinner

Barbara Babcock as Madeline Whitfield

John Hancock as Clarence Cromwell

Raleigh Bond as Captain "Hipless" Hooker

Judy Landers as Pattie Mae

Pat Corley as Itchy Mitch

Paul Henry Itkin as Det. Bullets Bambarella

Richard Dix as Alex Valnikov

Jorge Cervera Jr. as Dr. Rivera

Marilyn Chris as Mavis Skinner

Doris Belack as Harried Woman

Dallas Alinder as Chester Biggs

Elizabeth Farley as Receptionist

Michael Dudikoff as Millie's Houseboy

Lou Cutell as Mr. Limpwood

Anne Ramsey as Bessie Callahan

Ion Teodorescu as Iosif

Michael Hawkins as Captain Jack Packerton

Lidia Kristen as Russian Woman

Tenaya Torres as Stewardess

Art Kassul as Show Judge

Robin Raymond as Millie

Billy Beck as Man at Cemetery

Adele Malis-Morey as Woman at Cemetery

Herta Ware as Grand Duchess

Jane Daly as Bullets' Girlfriend

F. Wilcock as Russian Priest

Valery Klever as Russian Painter

Nataliya Medvedeva as russian singer

Christopher Lloyd as Arnold's Collector

James Woods as The Fiddler

Bill Burns as Dog Show Handler (uncredited)