Dmitriy Kharatyan
Role: Fyodor Sokolov
Kelly McGrill
Role: Mary Star
Andrey Myagkov
Role: Uncle Misha/Artist
Mikhail Kokshenov
Role: Kravchuk
Yuri Volyntsev
Role: Stepan, KGB general
Emmanuil Vitorgan
Role: Jack, CIA general
Armen Dzhigarkhanyan
Role: Katz
Mamuka Kikaleishvili
Role: Lavrenty Tsuladze
Yevgeni Vesnik
Role: Monya
Natalya Krachkovskaya
Role: Monya's Wife
Leonid Kuravlyov
Role: Mikhail Gorbachev
Vladimir Sedov
Role: George H. W. Bush
Spartak Mishulin
Role: Eunuch
Aleksandr Ryzhkov
Role: Jack's bodyguard
Nikolay Bandurin
Role: KGB Colonel Dynin
Mikhail Vashukov
Role: KGB Colonel Korablev
Yuriy Vorobyov
Role: KGB Colonel Semenov
Sergey Rubeko
Role: CIA officer
Ruslan Akhmetov
Role: Nasrullaev
Vladimir Ferapontov
Role: Codreanu
Georgiy Dronov
Role: Newspaper seller on Arbat
Mentay Utepbergenov
Role: Kazakh mobster
Aleksandr Loye
Role: Syoma
Vyacheslav Razbegaev
Role: Maniac
Vasily Rybin
Role: Undercover priest
Muza Krepkogorskaya
Role: Parishioner
Vera Ivleva
Role: Saleswoman at the immigrant shop
Pavel Vinnik
Role: Samson Semyonovich
Arkadiy Inin
Role: Casino doorman
Vladimir Maysuradze
Role: Mobster in a casino
Vladimir Episkoposyan
Role: Mobster in a casino
Irina Domninskaya
Role: Fat lady in a restaurant
Pavel Smeyan
Role: Street musician
Nikolai Parfyonov
Role: Colonel Petrenko
Leonid Gaidai
Role: Crazy casino player (uncredited)
Nina Grebeshkova
Role: Brighton Beach passerby (uncredited)