6 июля 1987 года открылся XV Московский международный кинофестиваль. Он стал одним из самых заметных событий в культурной жизни СССР 80-х годов. На мероприятие приехали звезды мирового кино - Федерико Феллини, Джульетта Мазина, Марчелло Мастроянни, Джузепппе де Сантис, Тонино Гуэрра, Настасья Кински, Жерар Депардье, Стэнли Крамер, Роберт Де Ниро, Эмир Кустурица, Вера Хитилова и Ванесса Редгрейв. Председателем жюри фестиваля стал Роберт Де Ниро.
Анастасия Немоляева и не предполагала, с какими актерами будет тягаться ее одноклассник Федор Дунаевский, когда фильм вошел в конкурсную программу Московского кинофестиваля
В рамках конкурсной программы и был показан фильм "Курьер", но главный приз завоевал фильм «Интервью» Федерико Феллини.
Карен Георгиевич позже вспоминал: "Революционный Союз кинематографистов, в секретариате которого я тоже состоял, правда, едва ли не самым молодым и фактически безголосым его членом, взял ММКФ под свой контроль и волевым решением постановил, что советская картина не должна получить на фестивале приз. Никакой — ни главный, ни второстепенный. Дескать, хватит, в прежние годы наполучали, и это подорвало престиж кинофорума. Естественно, после такого заявления желающих отдавать картину в конкурс не нашлось. Дураков нет! Мы уже собрались в Сан-Себастьян, и вдруг в последний момент узнаю: «Курьера» перебросили на ММКФ. Испанцы тогда сильно обиделись, отказались брать взамен другую картину из СССР, а нас с Бородянским пригласили в качестве гостей, показав фильм вне конкурса. Но, как говорится, Бог все видит. Тот ММКФ оказался уникальным по составу, может, самым звездным в истории. Посмотреть своими глазами на горбачевскую Россию слетелась элита мирового кино.
Достаточно сказать, что жюри возглавлял Роберт Де Ниро, главный приз достался Федерико Феллини, награда за лучшую мужскую роль — Энтони Хопкинсу, а, к примеру, конкурсант Френсис Форд Коппола ничего не получил за картину «Сады камней». Российские члены жюри упорно голосовали против «Курьера», а иностранные, наоборот, его поддерживали. Де Ниро настоял, чтобы нам дали специальный приз, хотел отметить и главного героя Федора Дунаевского. Роберт сам рассказал мне об этом, когда мы сидели после церемонии в пресс-баре. А до того я невольно поработал переводчиком у Феллини. Нас усадили на сцене рядом, и минут сорок я рассказывал маэстро на английском, о чем именно говорят выступающие на русском ораторы. Закрытие фестиваля шло долго, Феллини я всегда любил и восхищался им. Хоть таким образом смог пообщаться. Приобщился".
Карен Шахназаров сильно сомневался, что Феллини видел его фильм. Маэстро прилетел в день закрытия и почти сразу же отправился обратно. "Подозреваю, вручение главного приза было условием приезда в Москву. По-своему он прав. Классик!", - говорит режиссер.