Robin Williams as Vladimir Ivanoff

María Conchita Alonso as Lucia Lombardo

Cleavant Derricks as Lionel Witherspoon

Alejandro Rey as Orlando Ramirez

Savely Kramarov as Boris, KGB agent

Ilya Baskin as Anatoly Cherkasov

Oleg Rudnik as Yuri

Aleksandr Beniaminov as Vladimir's Grandfather

Lyudmila Kramarevskaya as Vladimir's Mother

Ivo Vrzal-Wiegand as Vladimir's Father

Tiger Haynes as Lionel's Grandfather

Eyde Byrde as Lionel's Mother

Robert MacBeth as Lionel's Stepfather

Donna Ingram-Young as Leanne Witherspoon

Olga Talyn as Svetlana

Aleksandr Narodetsky as Leonid

Pierre Orcel as Young French Man

Stephanie Cotsirilos as Veronica Cohen

Frederick Strother as Bill

Anthony Cortino as Male Clerk

Betsy Mazursky as Bloomingdale's Manager

Kaity Tong as Kaity Tong

Royce Rich as Bloomingdale's Cop

Christopher Wynkoop as Agent Ross, FBI

Lyman Ward as Agent Williams, Justice Dept.

Joe Lynn as Mean Man on Subway

Joy Todd as Blanche

Paul Mazursky as Dave

Thomas Ikeda as Korean Cab Driver

Barbara Montgomery as Mrs. Marlowe

Adalberto Santiago as Latin Band Leader

Sam Moses as Dr. Reddy

Yakov Smirnoff as Lev

Sam Stoneburner as Panama Hat

Michael Greene as Texan

Rosetta LeNoire as The Judge (as Rosetta Le Noire)

Sal Carollo as

Dana Lorge as Wanda

Mikhail Shufutinskiy as Singer in the restaurant