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