Dmitriy Kharatyan

Fyodor Sokolov

Kelly McGrill

Mary Star

Andrey Myagkov

Uncle Misha/Artist

Mikhail Kokshenov

Kravchuk

Yuri Volyntsev

Stepan, KGB general

Emmanuil Vitorgan

Jack, CIA general

Armen Dzhigarkhanyan

Katz

Mamuka Kikaleishvili

Lavrenty Tsuladze

Yevgeni Vesnik

Monya

Natalya Krachkovskaya

Monya's Wife

Leonid Kuravlyov

Mikhail Gorbachev

Vladimir Sedov

George H. W. Bush

Spartak Mishulin

Eunuch

Aleksandr Ryzhkov

Jack's bodyguard

Nikolay Bandurin

KGB Colonel Dynin

Yuriy Vorobyov

KGB Colonel Semenov

Sergey Rubeko

CIA officer

Ruslan Akhmetov

Nasrullaev

Vladimir Ferapontov

Codreanu

Georgiy Dronov

Newspaper seller on Arbat

Mentay Utepbergenov

Kazakh mobster

Aleksandr Loye

Syoma

Vyacheslav Razbegaev

Maniac

Muza Krepkogorskaya

Parishioner

Vera Ivleva

Saleswoman at the immigrant shop

Pavel Vinnik

Samson Semyonovich

Arkadiy Inin

Casino doorman

Elena Bushueva

Vladimir Maysuradze

Mobster in a casino

Vladimir Episkoposyan

Mobster in a casino

Sergey Galkin

Pavel Smeyan

Street musician

Nikolai Parfyonov

Colonel Petrenko

Aleksandr Gorbachev

Pavel Abdalov

Leonid Gaidai

Crazy casino player (uncredited)

Nina Grebeshkova

Brighton Beach passerby (uncredited)