Parajanovas išleido ketverius metus iš penkerių metų bausmės, o vėliau savo išlaisvinimą priskyrė prancūzų surrealistinio poeto ir romanininko Louis Aragono, rusų poeto Elsos Triolet (Aragono žmonos) ir amerikiečių rašytojo John Updike pastangoms. Jo išlaisvinimą iš anksto leido Leonidas Brežnevas, Tarybų Sąjungos Komunistų partijos generalinis sekretorius, turbūt dėl to, kad Brežnevas atsitiktinai susitiko su Aragonu ir Trioletu Maskvos Didžiojo teatro teatre. Kai Brežnevas paklausė, ar jis galėtų būti bet kokios pagalbos, Aragonas paprašė kompromituoti Parajanovo išlaisvinimą, kuris buvo atliktas iki 1977 m. Gruodžio.
lėlės ir keistai kostiumai