- Dmitriy Kharatyan
- Agent Sokolov / Sheikh / Fake Sheikh / Odessian Prostitute
- Kelly McGrill
- Agent Mary Star / Masha Zvyozdnaya / Fatima
- Andrey Myagkov
- Dyadya Misha / Artist / Stalin / Lenin / Brezhnev / Nikita Khrushchev
- Mikhail Kokshenov
- Kravchuk
- Yuriy Volyntsev
- Stepan - KGB General
- Emmanuil Vitorgan
- Jack, head of CIA
- Armen Dzhigarkhanyan
- Katz
- Mamuka Kikaleishvili
- Tsuladze - casino owner
- Evgeniy Vesnik
- Monya - ex-radist
- Natalya Krachkovskaya
- Monya's wife
- Leonid Kuravlyov
- Mikhail Gorbachyov
- Vladimir Sedov
- George Bush
- Spartak Mishulin
- Eunuch
- Nikolay Parfyonov
- Colonel Petrenko
- Serafim Strelkov
- Captain Kamikadzev
- Nikolay Bandurin
- KGB Agent #1
- Mikhail Vashukov
- KGB Agent #2
- Yuriy Vorobyov
- KGB Agent #3
- Sergey Rubeko
- CIA Agent #1
- Ruslan Akhmetov
- Nazrulaev
- Vladimir Ferapontov
- Ivanov
- Mentay Utepbergenov
- Chinese-faced mafiosi
- Aleksandr Loye
- Monya's grandson
- Vyacheslav Razbegaev
- Strange maniac
- Vasily Rybin
- (as V. Rybin)
- Muza Krepkogorskaya
- Old woman in church
- Vera Ivleva
- Shop-assistant
- Pavel Vinnik
- Samson Semyonych
- Arkadiy Inin
- Mafiosi-servant
- Pavel Komarov
- (as P. Komarov)
- Elena Bushueva
- Mira Borisovna
- Georgiy Dronov
- Paperboy
- Vitali Kark
- (as V. Kark)
- Vladimir Maysuradze
- Mafiosi #1
- Vladimir Episkoposyan
- Mafiosi #2
- Sergey Galkin
- Thug with scar / Kravchuk's assistant #2 (as S. Galkin)
- Aleksei Goltsov
- (as A. Goltsov)
- V. Odinokov
- Kravchuk's assistant #1
- Marina Aleksandrova
- Little girl with flowers
- Yuriy Pisarenko
- (as Yu. Pisarenko)
- Irina Domninskaya
- Fat woman in restaurant
- Natalya Shkatova
- (as Natasha Shkatova)
- Pavel Smeyan
- Arbat singer
- Kelly McGillis
- Marriott Manager
- Leonid Petrenko
- Mafiozo
- Leonid Gaidai
- Crazy man in casino
- Nina Grebeshkova
- Woman at street
- Natalya Varley
- Agent Mary Star
