Dmitriy Kharatyan as Fyodor Sokolov

Kelly McGrill as Mary Star

Andrey Myagkov as Uncle Misha/Artist

Mikhail Kokshenov as Kravchuk

Yuri Volyntsev as Stepan, KGB general

Emmanuil Vitorgan as Jack, CIA general

Armen Dzhigarkhanyan as Katz

Mamuka Kikaleishvili as Lavrenty Tsuladze

Yevgeni Vesnik as Monya

Natalya Krachkovskaya as Monya's Wife

Leonid Kuravlyov as Mikhail Gorbachev

Vladimir Sedov as George H. W. Bush

Spartak Mishulin as Eunuch

Aleksandr Ryzhkov as Jack's bodyguard

Nikolay Bandurin as KGB Colonel Dynin

Mikhail Vashukov as KGB Colonel Korablev

Yuriy Vorobyov as KGB Colonel Semenov

Sergey Rubeko as CIA officer

Ruslan Akhmetov as Nasrullaev

Vladimir Ferapontov as Codreanu

Georgiy Dronov as Newspaper seller on Arbat

Mentay Utepbergenov as Kazakh mobster

Aleksandr Loye as Syoma

Vyacheslav Razbegaev as Maniac

Vasily Rybin as Undercover priest

Muza Krepkogorskaya as Parishioner

Vera Ivleva as Saleswoman at the immigrant shop

Pavel Vinnik as Samson Semyonovich

Arkadiy Inin as Casino doorman

Elena Bushueva as

Vladimir Maysuradze as Mobster in a casino

Vladimir Episkoposyan as Mobster in a casino

Sergey Galkin as

Irina Domninskaya as Fat lady in a restaurant

Pavel Smeyan as Street musician

Nikolai Parfyonov as Colonel Petrenko

Aleksandr Gorbachev as

Pavel Abdalov as

Leonid Gaidai as Crazy casino player (uncredited)

Nina Grebeshkova as Brighton Beach passerby (uncredited)