Kolejnym projektem filmowym Paradżanowa były Kijowskie freski, do których rozpoczął zdjęcia w 1965 roku, jednak pozwolenie na realizację wstrzymano. Reżyser został oddelegowany do pracy w Erywaniu, gdzie zrealizował dokument Akop Awnatanian. W 1967 rozpoczął w wytwórni Armenfilm zdjęcia do filmu Sajat Nowa. Obraz opowiadał o losach XVIII-wiecznego poety Harutiuna Sajatiana. Realizacja filmu przypadła na okres przejściowy pomiędzy epokami Chruszczowa i Breżniewa, charakteryzujący się zaostrzeniem cenzury. Obrazowi Paradżanowa zarzucano hieroglificzność oraz szyfrowanie treści. W 1968 zmieniono tytuł z Sajat Nowa na Barwy granatu, zajęto się również zmianą jego treści. Przeróbki zlecono Siergiejowi Jutkiewiczowi, który przemontował film, wyciął kluczowe sceny oraz dodał wiersze poety. Mimo zmiany w formie film zachował charakterystyczny dla Paradżanowa styl. Do dystrybucji został wprowadzony jedynie w kilku kinach.