На главную роль в известном

фильме Данелия утвердил своего любимца В. Кикабидзе. Если с исполнителем главной роли было всё ясно, то на вторую главную роль, в итоге исполнивший её Фрунзик Мкртчян попал почти случайно. Роль водителя грузовика Г.Н. Данелия собирался отдать своему талисману – Евгению Палычу Леонову.
Второй герой фильма изначально был русский. Встреча грузина и русского в гостинице «Россия» должно было стать изначальной фабулой сюжета. Евгений Леонов застрял на каких-то съёмках на Урале. И пока он ехал, режиссёр совершенно неожиданно решил попробовать в этой роли Фрунзика.