В 1958 году Гомиашвили покинул Тбилисский театр и отправился в Поти в местный Театр имени Эристави. В 1960 году покинул и этот коллектив ради другого — Русского театра имени А. Грибоедова. В нем он проработал 13 лет. За это время женился, на свет появились двое сыновей.
Дебют Гомиашвили в кино состоялся в 1957 году — в фильме режиссеров С. Кеворкова и Э. Карамяна "Лично известен" он сыграл Манташерова. Затем были роли еще в шести картинах, но ни одна из них не принесла ему широкой известности в родной стране (зато в Америке за роль Ерошки в «Казаках» Василия Пронина Гомиашвили позднее будет принят в действительные члены Международной академии культуры США).
В конце 60-х годов Гомиашвили в соавторстве с Юрием Любимовым поставил эстрадный спектакль по книге И. Ильфа и Е. Петрова "Золотой теленок". Причем все роли в нем, в том числе и Остапа Бендера, играл сам. С этим спектаклем Гомиашвили гастролировал по многим городам Союза, пока осенью 69-го судьба не забросила его в Горький, где в эти же дни находился и Леонид Гайдай. Тот пришел на спектакль и был настолько потрясен игрой Гомиашвили, что после окончания пришел за кулисы и предложил Арчилу попробоваться на роль Бендера в его экранизации. Гомиашвили согласился. Однако, придя на пробы, он понял, что здесь ему ничего не светит: Гомиашвили с 19 лет был лысый, а вокруг такие звезды! В итоге он развернулся и ушел. А спустя месяц, когда Гайдай после неудачи с Белявским, вновь обратился к нему за помощью, согласился без всяких оговорок. 23 марта состоялась кинопроба с Арчилом Гомиашвили, которая вполне удовлетворила худсовет ЭТО. Но нужна была еще виза Госкино.
В один из дней Гомиашвили повезли в Комитет, чтобы показать самому зампреду Баскакову. Тот же, нахмурив брови, спросил: "Почему в роли Бендера должен сниматься грузин?" На что присутствовавший на встрече Григорий Чухрай ответил: "А почему бы и нет? Папа у Остапа действительно был турецкоподданный, но мама вполне могла быть грузинкой". Зампред посмеялся над находчивостью Чухрая и утвердил на роль доселе мало кому известного Гомиашвили.
Вспоминает А. Гомиашвили: "В те дни меня решили назначить художественным руководителем и директором Тбилисского театра имени Грибоедова. Великолепный театр, в свое время его возглавлял Константин Шах-Азизов. И хотя он пришел из ОГПУ, но коллектив собрал талантливый: его учениками были Товстоногов, Ефремов…
В общем, вечером, накануне моего утверждения, захожу в ЦК КП Грузии к своему другу, завотделом агитации и пропаганды. Сидим, треплемся, и он вдруг спрашивает у меня: "С какого года ты член партии?" — "Ни с какого, отвечаю ему, — я — беспартийный". Тот пошел пятнами: "Слушай, как беспартийный! Хозяин театра — это же номенклатура ЦК! Почему не сказал, что ты не член?!" — "Меня что, спрашивали?" — говорю, а он уже из кабинета выскочил как ошпаренный. И — к секретарю ЦК Давиду Стуруа. Но у Дэви с юмором было все в порядке, единственное, о чем сожалел, так это о том, что моя беспартийность обнаружилась не на бюро ЦК: "Вот был бы цирк", — хохотал он. Словом, на следующий день мне вручили кандидатский билет, а еще через день я неожиданно вылетел в Москву и в аэропорту Внуково столкнулся с Стуруа. Узнав, что собираюсь сниматься в кино, он рассмеялся: "Напрасно тебя в партию приняли, хотя тебя, как коммуниста, теперь точно должны утвердить на роль Бендера…"
Так совпало, что на роль Остапа Бендера и кандидатом в члены КПСС меня утвердили одновременно…"
Съемки фильма с новым исполнителем возобновились 29 апреля с пересъемки эпизодов в дворницкой, в которых некогда снимался Александр Белявский. «Дворницкую» снимали четыре дня: 29 — 30 апреля, 4 — 5 мая. Причем в первые два дня снимали первое появление Воробьянинова в дворницкой (когда его "берет за жабры" Бендер), в начале мая — перекраску его усов. Вот как описывал происходщее на съемочной площадке корреспондент минской газеты "Знамя юности" В. Баулин:
"В павильоне киностудии «Мосфильм» веселое оживление. Кинокамера направлена на артистов Арчила Гомиашвили, Сергея Филиппова и Юрия Никулина — исполнителей ролей Остапа Бендера, Воробьянинова и дворника Тихона. Снимался эпизод, когда бывший предводитель уездного дворянства, перекрасив по совету Бендера свои усы в черный цвет, обнаружил, что они приобрели ядовито-изумрудный оттенок. Смеются первые, невольные зрители осветители, помощники режиссера и оператора, гримеры. И поэтому можно надеяться, что новая комедия Леонида Гайдая будет пользоваться шумным успехом в зрительных залах кинотеатров страны…"
Съемки старались проводить в ускоренном темпе, но это не всегда удавалось. Дело в том, что Гомиашвили попал, что называется, с корабля на бал и поэтому с трудом входил в роль. Плохо зная текст, он первое время часто путался, забывал слова, и сцены с его участием приходилось многократно репетировать. Так продолжалось практически весь май (в том месяце снимали эпизоды в гостинице «Сорбонна», в комнате Эллочки, на квартире Боур). Вот как эти съемки описаны в рабочем отчете:
"7 мая. В декорации "Гостиница "Сорбонна"" кадр 124 репетировали 61 минуту. После этого решили, что он слишком статичен, развели мизансцену по новому, вновь отрепетировали, на что потратили еще 31 минуту…
19 мая. В 11 часов 31 минуту перешли на новую точку. Оператор устанавливал свет и кадр на дублеров. Режиссер в это время репетировал с актерами в другой комнате декорации. К моменту окончания репетиции (в 11 часов 47 минут) кадр и свет были установлены. В 11 часов 55 минут провели полную репетицию (с камерой, светом, журавлем), поправили грим и в 12.00 кадр был уже снят.
20 мая. В декорации "Квартира Боур" кадр 167 снимали 11 минут, кадр 171 — 15 минут. Элемент импровизации на съемочной площадке достаточно высок. Замена актера на главную роль в процессе съемок также очень сказывается на результатах работы. Наибольшие затраты рабочего времени приходятся на репетиции мизансцен и текста с актером Гомиашвили. С актером не были произведены предварительные репетиции, он не успевал войти, вжиться в роль и львиная доля съемочного времени уходит на репетиционную работу. Например, 20 мая кадр 168 (речь Остапа за столом) репетировали 40 минут. Затем снимали 40 минут, из них 25 минут вновь были затрачены на междублевые репетиции с актером. Было снято 10 дублей, в пяти актером был перепутан текст. (Речь Остапа в фильме звучит так: "Со всех сторон мы слышим стоны, со всех концов нашей обширной страны. Некоторые из нас служат и едят белый хлеб с маслом, другие едят бутерброды с черной икрой, а некоторые даже и с красной, третьи — получают пайки. И только беспризорные дети находятся без призора. Мы, господа присяжные заседатели, должны им помочь. И мы им поможем!.." — Ф. Р.)
Довольно высок процент простоев. За 8 съемочных дней он составил 303 минуты (почти целую смену!), или 8,2 % всего рабочего времени. Такие простои, как опоздание на съемочную площадку после обеда, никак нельзя поставить в вину съемочной группе, то общий студийный недостаток, невозможность пообедать за 30 минут. Но простоев из-за переодевания актеров, отсутствия на съемочной площадке необходимого реквизита, ожидания актеров, ожидания режиссера можно и нужно было бы избегать…"
Съемки в павильоне продолжались до 23 мая. После чего съемочная группа отправилась в экспедицию — в город Рыбинск. Первый съемочный день там был датирован 28 мая — снимали "улицы Старгорода". Там же сняли эпизоды: у дома Варфоломея Коробейникова, железнодорожная станция, особняк Воробьянинова. В середине июня в центре города, на берегу реки Черемхи, сняли эпизод, когда Воробьянинов и отец Федор делят стул. Вот как описывала пребывание съемочной группы в Рыбинске корреспондент газеты "Советская Россия" К. Хромова:
"Сейчас часть старинного купеческого Рыбинска превращена в знакомые по роману "Двенадцать стульев" Старгород с булыжником вместо асфальта. Прохожие с любопытством рассматривают причудливые теремки, магазины, пивные с вывесками: "Частная тоговля Вакханюка и К", «Рио-де-Жанейро», "Кавказская пища"…
По утрам сотни статистов собираются в назначенном месте. Все ждут указаний режиссера. Высокий худощавый человек с суковатой палкой в руке неутомимый Леонид Гайдай разъясняет каждому его роль в массовых сценах…"
Ближе к двадцатым числам июня съемочная группа погрузилась на старенький пароход «Чичерин», переименованный на время съемок в «Скрябин», и отправилась вниз по Волге к городу Работки, где должны были сниматься эпизоды "в Васюках". По дороге сняли несколько эпизодов на пароходе: когда Остап и Киса рисуют плакат, воруют восьмой стул. В Работках отсняли "пристань Васюки" и погоню шахматистов-любителей за великим комбинатором и Кисой. Последний эпизод снимали в конце июня.
Из Работок группа вернулась в Рыбинск, где в начале июля был отснят эпизод с участием Юрия Никулина: встреча Остапа с Тихоном. 4 июля группа вернулась в Москву, чтобы возобновить съемки в павильонах и на столичной натуре (в арбатских переулках снимали "вход в общежитие", на другой улице "наезд на Остапа" и другие эпизоды). В павильонах работа шла до конца августа.
