George Gaynes as Commandant Lassard

Michael Winslow as Jones

David Graf as Tackleberry

Leslie Easterbrook as Callahan

G.W. Bailey as Captain Harris

Christopher Lee as Commandant Rakov

Ron Perlman as Konstantine Konali

Claire Forlani as Katrina

Charlie Schlatter as Cadet Connors

Richard Israel as Adam Sharp

Gregg Berger as Lieutenant Talinsky

Vladimir Dolinskiy as Bellboy

Pamela Guest as Anchor Person

Stuart Nisbet as Anchor Person

David St. James as News Director

Valeriy Yaremenko as Mikhail

Vadim Dolgachov as Leonid

Robert Iannaccone as Training Sergeant

Carolyn Kelson as Mary

Nikolai Pastukhov as Patriarch

Olga Anokhina as Russian Mother

Sergei Danilevitch as Lecturer

Alexander Skorokhod as Yeltsin

Sasha Maslansky as Cadet

Oleg Groonevitch as Russian Police Cadet

Igor Semenkov as Russian Police Cadet

Andrei Vishnyakov as Russian Police Cadet

Konstantin Denakhin as Motorcycle Cop

Sergey Reusenko as Serge

Aleksandr Tyutin as Boris

Aleksandr Peskov as Hitman

Mariya Vinogradova as Old Lady in Gorky Park

Andrey Annenskiy as Little Russian Boy with Bike

Zaven Martirosyan as Ringmaster

Julius LeFlore as Piano Player

Pavel Sanikov as Conductor

Dmitriy Chernigovskiy as Dapper Man

Villie Golovko as Mafia Thug

Amanda LeFlore as Buxom Assistant

Michael Bolotin as Rakov's Guard

Vladimir Salnikov as Rakov's Guard

Andrei Bolotin as Rakov's Guard

Vladimir Goryushin as Russian Father

Platon Gorushin as Russian Son

Nastia Gorushina as Russian Daughter

Pavel Ostroukhov as Priest in Cemetery

Natalya Pozdnyakova as Katrina's Replacement Translator

Yakov Dyrda as Mafia Hood

Min Dabashinskas as Mafia Hood

Willie Golovko as Mafia Hood

Sasha Volkov as Bodyguard

Yury Sysoev as Bodyguard

Zemskovi as Circus Acrobat

Elena Vorobieva as Circus Rope-Climber

Alexander Diamandi as Circus Clown

Yuri Yermachenkov as Circus Clown

Michel Clerte as BMX Championship Bike Team

Michel Lavandet as BMX Championship Bike Team

Olivier Prosper as BMX Championship Bike Team

Olivier Renard as BMX Championship Bike Team

Svetlana as Prima Ballerina