С Захаровой он познакомился на форуме в Крыму в 2015 году. Тогда Мария Владимировна в своем докладе ратовала за информационное сотрудничество с американскими коллегами. Выражая свое несогласие, прославленный режиссер вступил в полемику с Захаровой.

«Я была в замешательстве: где Никита Сергеевич и где я — обычный клерк? Причем, он так высказался ласково, но жестко. Начал спорить: а зачем нам это все? Это разве партнеры? Вы же видите, как они себя ведут! Для кого вы стараться будете? Все замерли и ждут моего ответа. Я сказала, что Америка — это не только представители Белого дома, не только политический истеблишмент, который десятилетиями был заточен под борьбу с Советским Союзом. Там проживают наши соотечественники, которые хотят знать о позиции своей исторической Родины», — рассказала Захарова.

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