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