Фильм Параджанова был удостоен приза на Всесоюзном кинофестивале в Киеве (1966). И все же на Западе (там фильм демонстрировался под названием «Огненные кони») интерес к нему был гораздо большим, чем на родине. В 1965 году он был удостоен премии Британской академии, призов на фестивалях в Риме и Мар-дель-Плате. Всего за два года проката за рубежом фильм соберет на различных международных фестивалях 28 (!) призов, наград и дипломов, став одной из самых известных советских картин. Приведу лишь несколько откликов на этот фильм в зарубежной прессе.
Газета «Экспресс» (Франция), 27 марта 1966 года: «Тщательный анализ фильма позволяет сделать вывод, что Параджанов создал великолепную поэму в стиле барокко, которую будут очень хвалить или очень ругать».
Журнал «Экран» (Польша), 1966 год: «Это один из удивительнейших и изящнейших фильмов, какие случалось нам видеть в течение последних лет. Поэтическая повесть на грани реальности и сказки, действительности и привиденного, достоверности и фантазии… Воображению Параджанова, кажется, нет границ. Красные ветви деревьев, геометрическая композиция внутри корчмы с немногочисленным реквизитом на фоне белых стен, Палагна на лошади под красным зонтом и с полуобнаженными ногами, грубость погребального ритуала с омовением умершего тела и сцена оргиастических забав в финале… Параджанов открывает в фольклоре, обычаях, обрядах самобытный культурный ритуал, в рамках которого действительность реагирует на беспокойство и трагедию личности».
Правда, не все критики отзывались о фильме столь восторженно, были и иные мнения. К примеру, в газете «Нувель литтерер» один из критиков написал, что фильм «сложный, интересный и… достаточно скучный».
Между тем в 1966 году Параджанов приступает к новой работе – по собственному сценарию он снимает фильм «Киевские фрески», посвященный событиям Великой Отечественной войны. Стоит отметить, что руководители украинского Госкино отнеслись к желанию Параджанова снять фильм о войне с большой настороженностью. Они прекрасно понимали, что художник времен «Первого парня» и «Украинской рапсодии» в Параджанове навсегда умер и на свет родилось нечто новое и совершенно для них непонятное. И такой Параджанов уже был не нужен ни им, ни широкому зрителю. В итоге после первых проб «Киевских фресок» чиновники обвинили режиссера в химерном и мистически-субъективном отношении к событиям Великой Отечественной войны и дальнейшие съемки запретили.
Именно тогда Параджанов окончательно осознал, что в Киеве ему работать больше не дадут. И он переехал в Ереван, где на студии «Арменфильм» ему пообещали создать все условия для работы. Там он снимает документальную одночастевку «Акоп Овнатанян», а в 1968 году приступает к съемкам художественного фильма «Цвет граната» («Саят-Нова»). В картине, состоящей из нескольких миниатюр, была сделана попытка показать духовный мир средневекового армянского поэта Саят-Новы, писавшего на армянском, грузинском и азербайджанском языках, историю его любви, его отношение к религии, светской власти, народу. Однако фильм по своей форме выглядел настолько сложным (камера была намертво установлена на треногу, мизансцены были статичны и напоминали почти строгие египетские композиции), что многие критики назвали его «антикино».
«Антикино» Параджанова было весьма скептически воспринято руководителями Госкино. Они не приняли новаторских идей режиссера, поскольку подобное кино было убыточным: широкий зритель на него не ходил. А это означало, что новаторские эксперименты Параджанова приходилось субсидировать из государственного бюджета. А за подобный подход к делу с руководителей советской кинематографии вполне могли строго спросить на самом «верху». И ладно бы фильм Параджанова был слабеньким по своим художественным параметрам, но внятным по форме – в таком случае можно было бы хоть как-то оправдаться (подобные оправдания часто применялись по отношению к десяткам других средних советских фильмов). Но «Цвет граната» принадлежал к другой категории фильмов.