Кинорежиссер Георгий Данелия приступил к актерским пробам в очередную комедию под названием «Мимино». Сценарий написан двумя давними знакомыми режиссера — Ревазом Габриадзе (с ним Данелия работал над фильмом «Не горюй!») и Викторией Токаревой (с ней поставлены фильмы: «Джентльмены удачи», «Совсем пропащий», кроме этого, у Данелия с ней был роман в начале 70-х). В первоначальном варианте сценария главными героями будущего фильма должны были стать русский и грузин. При этом русский тоже должен был быть из Грузии, и на эту роль предполагалось пригласить Евгения Леонова. Однако цензура посчитала невозможным использовать Леонова в подобной роли, и тогда сценаристы придумали другой дуэт — армяно-грузинский. Так на съемочной площадке появился замечательный армянский актер Фрунзе Мкртчян, которого Данелия мечтал снять еще в «Джентльменах удачи», но тогда эта задумка не осуществилась. На роль грузина с самого начала был выбран Вахтанг Кикабидзе.
Актерские пробы проводились непосредственно в тех местах, где предполагалось снимать картину. Так, 23 августа этим местом стал вестибюль гостиницы «Россия», а также один из ее номеров. Там, с 8 утра до пяти вечера, Кикабидзе и Мкртчян репетировали сцены первого знакомства своих героев друг с другом, а также зажигательные танцы в ресторане.