Фильм снимали в ураганном темпе. 24 мая Михалков с Рустамом Ибрагимбековым уехали писать сценарий. 15 июня уже привезли его. А 19 июля начались съёмки. Примерно месяц, чтобы отобрать исполнителей, сшить костюмы — это крайне сжатый срок.

Одна из причин такой спешки — маленькая дочь Михалкова. Вскоре после премьеры «Утомлённых солнцем» режиссёр говорил: «Сегодня Надя бы уже не снималась в этом фильме, она выросла, она другой человек. И сцена в бане уже приобрела бы эротический оттенок. Мне же очень хотелось её снять, потому что я чувствовал в ней ту степень детской раскованности и обаяния, которые было бы очень жалко упустить. Из-за неё и я взялся сниматься».

Роль комдива Котова Михалков сразу примерял на себя, посчитав, что в кадре он будет более полезен Наде, нежели за камерой. Правда, Никита Сергеевич подумывал о Гостюхине, но в исполнении этого актёра Котов стал бы социально ясным с первого шага, и конфликт мгновенно был бы определён и огрублён.

Время показало, что выбор был сделан правильный: Надя в кадре рядом с папой ведёт себя очень естественно.

Роль Дмитрия изначально писалась для Олега Меньшикова. Иных кандидатур не предполагалось. Между тем, когда сценарий был написан, Никита Сергеевич не мог отыскать любимого артиста. В результате родилась легенда о том, что Меньшиков скрывался от Михалкова.

Ингеборга Дапкунайте в «Утомлённых солнцем» появилась совершенно случайно. Во время первой встречи она потрясла Михалкова улыбкой. Ингеборга улыбнулась — и режиссёр воскликнул: «Ой!» Сделали фотопробу, а потом уже не было времени искать других актрис.

Михалков начал снимать «Утомлённых солнцем» летом 1993 года в Москве, на Николиной горе. Осенью киногруппа переехала в Кстово, небольшой городок близ Нижнего Новгорода. С первого дня условия работы для актёров были идеальными. Дача, где снимался фильм, находится в местечке Зелёный город и принадлежала экс-мэру Нижнего Новгорода Дмитрию Беднякову. Рядом со съёмочной площадкой для исполнителей главных ролей стояли трейлеры — «мерседесовские» вагончики, оборудованные как небольшая жилая комната с туалетом, душем, тёплой водой. В специальном вагончике можно было гримировать актёров в тепле. Горячая еда бесплатно каждый день.

В самом Кстове группа жила в пансионате, где всем была обеспечена достаточно комфортная жизнь. В свободное время, как всегда на съёмках у Михалкова, играли в футбол. Два часа. Это серьёзная психотерапия. Кстати, выступая в Сочи перед участниками кинофестиваля «Кинотавр», Михалков рассказал о том, почему бытовая сторона жизни его группы на съёмках столь для него существенна: «Атмосфера внутри кадра является продолжением атмосферы за кадром. Артист, который, условно говоря, плохо поселён, поругался утром с директором картины, который хочет тишины в свободное время, а рядом шум и грохот, которому не дали машины… словом, вы ничего не сможете от него требовать. Он обманет зрителя. Он не сможет обмануть вас, а вы не сможете обмануть его, потому что это перетекающий процесс из кадра в кадр».

Киногруппа Михалкова, как правило, работает с полной отдачей. В том числе невзирая ни на какие погодные условия. Лето 1993 года было в Центральной России сырым и холодным. В сентябре в Кстове температура и вовсе упала до минусовой отметки. В то время как на экране должен был ожить жаркий, пронизанный горячим солнцем, летний июльский день в Подмосковье.

Во время съёмок за окном веранды, где происходит основное действие жаркого солнечного дня, было шесть градусов мороза. Более 150 тысяч искусственных листьев должны были скрыть унылый пейзаж стремительной осени на дворе. Артисты полоскали рот ледяной водой, дабы не было видно пара…

В ледяную воду заходила шестилетняя Надя Михалкова, игравшая дочь комдива Сергея Котова. Отважно бросались в воду и глубоко ныряли, как положено по роли, Ингеборга Дапкунайте и Олег Меньшиков. На холодной земле лежали люди в купальных костюмах. Кто сегодня догадается, глядя «Утомлённых солнцем», какой ценой далась её создателям эта точно воссозданная атмосфера ясного, почти знойного дня…

Кинокритики обратили внимание на сюжетную линию с заблудившимся водителем, которого замечательно играет Авангард Леонтьев. По словам Михалкова, «водитель — это метафора России, которая ищет свою дорогу, а все встречные показывают в разные стороны. И непременно кроют матом». Образ этот имеет вполне конкретную проекцию в жизни. Однажды Михалков возвращался со съёмок «Обломова» из деревушки, где снимали Обломовку. Водитель «рафика» не знал дороги и пошёл выяснять, как проехать. Минуты через три он вернулся с огромным фингалом: стал спрашивать у местных дорогу, слово за слово, не успел оглянуться, как его матом обложили и подбили глаз. Михалкову это происшествие так запало, что он записал себе в записную книжку.

Фильм с первых кадров движется к прямой дуэли комдива и энкавэдиста; собственно, с той минуты, когда Митя даёт согласие на поездку за Котовым. Поединок заканчивается поражением обоих дуэлянтов. «Лицо Мити спокойно, даже кажется умиротворённым», — написано в сценарии «Утомлённые солнцем» о покончившем самоубийством герое. Искупление должно быть соразмерным греху. Дмитрий умирает красиво — в ванне, перерезав вены.

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

Жюри кинофестиваля в Канне под совместным председательством Клинта Иствуда и Катрин Денёв из двух фаворитов фестиваля (фильмов Михалкова и Тарантино) должно было выбрать одного достойного «Золотой пальмовой ветви». Победил Тарантино с «Криминальным чтивом».

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

Спустя девять месяцев Американская киноакадемия удостоила «Утомлённых солнцем» премии «Оскар» в номинации «лучший иностранный фильм года». И вновь мир заговорил о картине Михалкова.

Когда ехали на церемонию вручения «Оскаров», Рустам Ибрагимбеков в шутку посоветовал Наде Михалковой: «Проси у папы всё, что хочешь, если…» И когда это «если» произошло, на пресс-конференции у Нади поинтересовались: «Вот ты получила „Оскара“, что думаешь по этому поводу?», она ответила: «Наверно, теперь мне велосипед хороший купят».

В это время представитель «Ассошиэйтед Пресс интернэшнл» спрашивал у москвичей, как они относятся к победе «Утомлённых солнцем», и девять из десяти отвечали: «Это наш „Оскар“, наш!» Понятие «наш» — очень важное понятие. К сожалению, утерянное в последнее время.

«Неразделённая радость — на Руси не радость… — утверждал окрылённый успехом Никита Михалков. — И мы очень хотим, чтобы этот „Оскар“ был не столько наградой результата, сколько надеждой для всей нашей кинематографии. И с полной искренностью кладём его к ногам Отечества».

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