Талантливая актриса Аринбасарова стала второй женой режиссёра (ранний брак Андрея с балериной Ириной Кандат быстро распался). 15 января 1966 года Наташа родила сына Егора.
Как режиссёру, Михалкову-Кончаловскому пришлось испытать немало разочарований на своём пути. Так, например, в фильме «История Аси Клячиной, которая любила, да не вышла замуж» (1967) он доверил практически все роли деревенским жителям. Михалков-Кончаловский показал советскую деревню такой, какая она есть. «Хотелось ощущения правды, стихийности, подсмотренной живой жизни», — говорит режиссёр. Это не понравилось цензорам. В результате лента оказалась на пресловутой «полке». Только в 1987 году Андрей Сергеевич по чудом сохранившейся авторской копии восстановил фильм. Картина вышла на широкий экран и была удостоена Государственной премии.
Михалков-Кончаловский планировал поставить фильм по повести Андрея Платонова «Река Потудань», но после того как «Асю» запретили, об этом проекте пришлось надолго забыть. В 1968 году он приступил к экранизации «Дворянского гнезда» Ивана Тургенева, предложив роль Варвары Лаврецкой польской актрисе Беате Тышкевич.
«Я была рада съёмкам ещё и потому, что нас с Андроном связывала многолетняя близкая дружба, которую я окрестила когда-то „мой восточный роман“, — вспоминает Тышкевич. — Андрон неповторим! Он обладает особым даром чувствовать женскую душу, проникать в неё и завоёвывать абсолютно!»
Всё так, но Михалков-Кончаловский бывал и диктатором. В сцене с Лаврецким ему потребовалось, чтобы героиня Тышкевич после фразы: «Ты никогда не будешь счастлив в России!» — заплакала. Сцена не получалась. Тогда он ударил актрису по щеке. Наотмашь! Слёзы брызнули из глаз. Сцена была снята, но это стало началом конца «восточного романа». Тышкевич так и не вышла замуж за Кончаловского. Его третьей избранницей стала француженка Вивиан Годе. Свадьба состоялась в 1969-м в Париже. Девушка была русских корней, из очень богатой семьи. Она училась в Париже в Институте восточных языков.
Изысканная картина «Дворянское гнездо» (1969) советской кинокритикой была воспринята как «бегство от сегодняшних проблем в упражнения с киноформой, эстетское любование ретромиром»… Но были и другие мнения. Чарли Чаплин, посмотрев фильм, сказал дочери Джералдине: «Обрати на него внимание. Это великий режиссёр!»
Михалков-Кончаловский снова обращается к классике. На этот раз он ставит фильм «Дядя Ваня» (1971) по пьесе Чехова. На Международном кинофестивале в Сан-Себастьяне картина получила приз «Серебряная раковина».
Следующая работа Михалкова-Кончаловского «Романс о влюблённых» (1974) с великолепной музыкой А. Градского стала для многих «визитной карточкой» режиссёра. Ему удалось найти эмоциональный, лирический и возвышенный киноязык для этой повести о молодых и для молодых. Героиню сыграла Елена Коренева, с которой у режиссёра сложились близкие отношения.
В 1980 году Михалков-Кончаловский получил звание народного артиста России. На Каннском кинофестивале его четырёхсерийный кинороман «Сибириада» претендовал на Гран-при, но получил специальный приз жюри. Увы, каждая премия — результат упорной торговли, в которой замешаны политика, большие деньги, серьёзный бизнес.
Михалков-Кончаловский решает остаться за рубежом, благо жена у него иностранка. Конечно, разразился жуткий скандал, но Андрей Сергеевич настоял на своём.
Жизнь на Западе оказалась отнюдь не райской. Во Франции вообще многие считали, что он агент КГБ, так как остался советским гражданином.
Вернуться к режиссуре ему помогла актриса Настасья Кински, мечтавшая о роли в спектакле «Чайка». Именно Кински нашла продюсера, который дал деньги на первый фильм Михалкова-Кончаловского в Голливуде. В США картина «Возлюбленные Марии» (1984) по рассказу Андрея Платонова «Река Потудань» прошла незаметно, зато в Европе имела шумный успех. А для Настасьи Кински роль Марии оказалась звёздной. Доволен был и режиссёр: «Мне нравится эта картина. Я старался построить её по законам музыкальной формы. В ней есть рифмы-образы. Каждый такой рифмующий образ больше чем символ. Образы повторяются, создавая подобие рондо».
Со своим следующим американским фильмом «Поезд-беглец» (1985) Михалков-Кончаловский вошёл в мировые киноэнциклопедии. Сценарий этой картины написал Акира Куросава, но, поссорившись с продюсерами, фильм он так и не снял. Куросава задумывал философскую притчу о цене человеческой свободы; Михалков-Кончаловский снял захватывающий боевик. «Поезд-беглец» получил три номинации на «Оскар» — Джон Войт за лучшую мужскую роль, Эрик Робертс за мужскую роль второго плана, Генри Ричарде за монтаж.