Dmitriy Kharatyan ( Дмитрий Харатьян )

Fyodor Sokolov

Kelly McGrill ( 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

Mikhail Vashukov ( Михаил Вашуков )

KGB Colonel Korablev

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

Vasily Rybin ( Василий Рыбин )

Undercover priest

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 ( Сергей Галкин )

Irina Domninskaya ( Ирина Домнинская )

Fat lady in a restaurant

Pavel Smeyan ( Павел Смеян )

Street musician

Nikolai Parfyonov ( Николай Парфёнов )

Colonel Petrenko

Aleksandr Gorbachev ( Александр Горбачёв )

Pavel Abdalov ( Павел Абдалов )

Leonid Gaidai ( Леонид Гайдай )

Crazy casino player (uncredited)

Nina Grebeshkova ( Нина Гребешкова )

Brighton Beach passerby (uncredited)