- Gérard Darmon
- Merab Papashvili / Yasha Papashvili
- Natalya Gundareva
- Inga - Yasha's Wife
- Oleg Yankovskiy
- Borya «Paris»
- Armen Dzhigarkhanyan
- Semyon Klain «Senya»
- Evgeniy Leonov
- Austria Embassy Staff
- Mamuka Kikaleishvili
- Moisha Sepiashvili
- Leonid Yarmolnik
- Borya's Israeli Partner
- Leo Pilpani
- Vakhtang Papashvili
- Ya'ackov Ben-Sira
- Inga's Uncle
- Sharon Hacohen
- Bit Part
- Nutsa Koguashvili
- Bit Part
- Nina Ter-Osipyan
- Inga's Aunt
- Kim Sullivan
- Jane - American Journalist
- Christian Fellat
- Tengiz
- Igor Kvasha
- Chief Rabbi of Moscow Synagogue
- Rocky Albert Nirschl
- Gamlet - Tengiz's Companion from Murumbia
- Aleksandr Berda
- Vasily Kuzmich Ermakov
- Claude Aviram
- Waiter at Restaurant
- Amiran Amiranashvili
- Suren - Taxi Driver
- Mzia Atanelov
- Arab Girl in Car with Borya
- Aleksandr Brodskiy
- (as A. Brodskiy)
- Shmuel Wolf
- (as Sh. Volyf)
- Levan Gabriadze
- Merab's Colleague
- Gelena Kirik
- Airport Worker
- Leri Gaprindashvili
- Policeman
- Vladimir Gusev
- Ivan Petrovich Fyodorov
- Ts. Dadiani
- (as Ts. Dazhiani)
- Moris Janashvili
- Guest at Wedding
- Nino Koberidze
- Train Conductor
- Darejan Jojua
- Taxi Dispatcher
- Veronika Izotova
- Air Hostess
- Smadar Kilchinsky
- (as S. Kalchinskiy)
- Sasha Klein
- (as S. Klayn)
- Yuriy Kushneryov
- Doorman at Moscow Hotel Restaurant
- Georgiy Kupriyanov
- (as G. Kupriyanov)
- Abesalom Loria
- Trainmaster
- Guram Lortkipanidze
- Yashas Neighbor
- Ruslan Mikaberidze
- Mustafa
- Dato Papuashvili
- KGB Officer
- Igor Piliev
- (as I. Piliev)
- Israel Rubinchik
- (as I. Rubinchik)
- Boris Smorchkov
- Major at Police Station
- Irina Fandera
- (as I. Fandera)
- Rene Khobua
- (as R. Khobua) (credit only)
- Galina Churilina
- Airport Barmaid
- Georgiy Daneliya
- Arab with Donkey
- Aleksandrov Konstantin
- Waiter
- Vladimir Korovkin
- Gaoler
- Evgeniy Kuleshov
- Pilot
- Roman Madyanov
- Bit Part
- Iosif Ryklin
- Bit Part
- Irina Shmelyova
- Vasily's Girlfriend
- Eduard Sushkov
- Man on Plane
