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