Финал картины должен был быть трагическим вдвойне: в нем убивали и Левченко, и невесту Шарапова Варю Синичкину. Однако высокое киноначальство заявило, что не позволит разочаровывать зрителей таким убойным финалом. Торги шли целый месяц, пока стороны не пришли к решению фифти-фифти: Левченко погибал, а Синичкина оставалась живой. Однако даже с таким финалом картина в целом не понравилась сценаристам — братьям Вайнерам. По словам С. Говорухина: «Вайнеры даже категорически потребовали снять их имена с титров. Правда затем вовремя спохватились и взяли ход назад…»

Но затем свое нелицеприятное мнение о фильме высказали высшие чины МВД. Сразу после премьеры фильма (осенью 1979) в «Комсомольской правде» появилась разгромная статья за подписью генерал-лейтенанта и двух полковников милиции. Вот отрывок из нее: «Перед зрителями же выступили довольно неорганизованные, не очень культурные и к тому же неважно обученные люди, не брезговавшие для достижения успеха грубыми нарушениями социалистической законности… Вряд ли мы должны быть снисходительны к детективу, даже поставленному профессионально, если он искажает историю».

Однако, как это часто и бывает, чем больше фильм не нравился наверху, тем сильнее его любили в народе. «Место встречи изменить нельзя» как раз из этой категории. Когда он демонстрировался на телеэкранах, в Москве и области не было зафиксировано ни одного серьезного криминального ЧП. Фильм по праву стал культовым в истории отечественного кинематографа

Летом 1978 года на самом высоком киношном уровне было решено в содружестве с кинематографистами Финляндии снять очередной полнометражный художественный фильм (до этого уже были сняты две совместные картины: "Сампо" (1959) и "Доверие" (1976). Поскольку самой главной киностудией страны являлся "Мосфильм", ему и поручили эту постановку. В качестве драматургического материала для будущей ленты сами финны предложили сценарий Х. Тервахаркко по пьесе классика финской литературы Майю Лассила "Ихалайнен идет за спичками" (написана в 1910 году). Речь в нем шла о событиях начала века, разворачивающихся в одной из финских деревень: в доме Анти Ихалайнена кончились спички, и жена отправляет мужа в соседний хутор, в надежде подзанять хоть одну коробочку. По дороге Анти встречает своего друга Юсси Ватанена, который просит Ихалайнена заодно посватать для него дочь Хювяринена. Однако, сосватав друга, Анти забывает о задании жены и отправляется с приятелем в ближайший городок за подарками для невесты. Дорогой они, подкрепившись спиртным, попадают в каталажку. С этого момента начинаются их головокружительные приключения.

Так как экранизировать эту пьесу должен был советский кинорежиссер, на "Мосфильме" стали искать подходящую кандидатуру. Выбор пал на Георгия Данелию. Но тот в те дни готовился к постановке комедии "Горестная жизнь плута" (позднее она получит название "Осенний марафон"), поэтому от совместной постановки отказался. Обратились к Леониду Гайдаю, который тогда находился в простое. Тот хорошо знал пьесу Лассила (читал ее в русском переводе Михаила Зощенко еще в конце 50-х) и помнил, что ничего крамольного в ней нет. А поскольку после треволнений, связанных с пробиванием "Инкогнито из Петербурга", Гайдай находился в полустрессовом состоянии, ему не хотелось пережить то же самое с новой лентой. Это и предопределило его согласие взяться за пьесу Лассила.

20 сентября Владлен Бахнов принес на "Мосфильм" заявку на переработку сценария Х. Тервахаркко, а шесть дней спустя с ним был заключен договор. 27 октября — подписано соглашение с "Суоми-Филм" на совместную постановку, в котором были оговорены все нюансы будущей постановку. В частности, фильм должны были снимать два режиссера: с советской стороны — Леонид Гайдай, с финской — Ристо Орко (он же генеральный директор "Суоми-Филм"). Поровну должно было быть и актеров: 7 советских, и столько же финских (главную роль — Ихалайнена — должен играть советский актер, а Ватанена — финский). Финны обязались оснастить съемочную группу качественной аппаратурой: операторским автомобилем, операторским краном, переносной записывающей аппаратурой "Награ", но без обслуживания и т. д. На своих актеров финны должны были шить костюмы сами.

21 ноября сценарно-редакционная коллегия творческого объединения комедийных и музыкальных фильмов ознакомилась со сценарием В. Бахнова и одобрила его. Три дня спустя Леонид Гайдай, а также главный оператор будущего фильма Сергей Полуянов, художник Феликс Ясюкевич и еще ряд членов съемочного коллектива с советской стороны прибыли в Финляндию для подбора актеров и выбора мест натурных съемок. В сопровождении опытных гидов гости проехали на машинах по городам Варкаус, Миккеле, Турку, Тампере, Порво, Мянтсала, Хельсинки, осматривая старые части этих городов и хутора поблизости. Работа осложнялась тем, что в те дни в Финляндии выпало много снега, было достаточно холодно. В поисках актеров гости посетили в городе Турку тамошний театр, в котором шел спектакль "За спичками", а в Тампере спектакль "Молодой мальчик". Командировка продлилась до 1 декабря.

14 декабря сценарий будущего фильма был запущен в режиссерскую разработку. 1 февраля Гайдай и часть членов съемочной группы вновь отправились в Финляндию — утверждать актеров. Отобрали трех исполнителей на главные роли — Риту Польстер, Лео Ластумяки, Ритву Валкама — и нескольких на эпизодические.

28 февраля 1979 года режиссерский сценарий был принят и фильм запущен в подготовительный период. Незадолго до это — в конце января — у Гайдая произошел конфликт с директором фильма Г. Крыловым, которого режиссер попросил заменить. Руководство киностудии пошло ему навстречу.

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

Съемки фильма начались 4 июня с павильонных эпизодов, которые снимали на "Мосфильме" до 19 июля, после чего 24 июля отправились на съемки натуры в Финляндию. Спустя две недели в Москву были присланы три ролика (два по 300 метров, один — 100) отснятого материала. 7 августа ролики просмотрели члены сценарно-редакционной коллегии объединения музыкальных и комедийных фильмов. Материал был оценен положительно, хотя высказывались и претензии к увиденному. Приведу отрывок из заключения:

"Однако несколько разделились мнения по исполнению Г. Вициным роли портного. Настораживает, как кажется некоторым, его чрезмерная эксцентричность, он выбивается из общего актерского ансамбля, так как работа остальных актеров комедийно-реалистическая…"

Натурные съемки были закончены 18 сентября, после чего группа вернулась на родину, где начался монтаж и тонировка ленты. 30 ноября полностью смонтированный фильм смотрели в Госкино. Было внесено несколько поправок, в том числе сокращен эпизод в бане (дескать, слишком эротический), где происходило примирение Ихалайнена с женой. Кстати, этого финала в первоначальном варианте сценария не было, на нем настояли финны.