Boris and Natasha

Arye Gross as Bellhop Joanna Lipari as Maid Paxton Whitehead as Anton / Kreeger Paulovitch Rance Howard as Polygraph Man June Foray as Autograph Woman Christopher Neame as Fearless Leader John Candy as Kalishak Anthony Newley as Sal Manelli Charles Martin Smith as Hotel Clerk David Kagen as Gun Salesman John Calvin as Harve Dave Thomas as Boris Badunov Vance Colvig as One-Eyed Man Corey Burton as Narrator (voice) John Voldstad as Passerby Alex Rocco as Sheldon Kaufman Linda Favila as Salon Worker John Travolta as Self Jim Cummings as Microchip Narrator (voice) Dan Bradley as Cop Andrea Martin as Toots Larry Cedar as Mr. X / Willie James Gleason as Taxi Driver Sally Kellerman as Natasha Fatale Sid Haig as Colonel Gorda J. Jay Saunders as Agent Dan

David Kitay Original Music Composer Maysie Hoy Editor Rick Avery Stunts Charles Martin Smith Director Linda Favila Screenplay Jonathan D. Krane Producer Sally Kellerman Executive Producer Dan Bradley Stunt Coordinator Brad Hall Story Daryn Okada Director of Photography Cheri Montesanto Makeup Supervisor Donna Evans Stunts Jay Ward Characters