Hans tidlige løsladelse blev godkendt af Leonid Brejnev, generalsekretær for Kommunistpartiet i Sovjetunionen, formodentlig som følge af Brejnev's tilfældige møde med Aragon og Triolet på Bolshoi-teatret i Moskva. Da Brejnev blev spurgt, om han kunne være til nogen hjælp, anmodede Aragon om at kompromittere løsladelsen af Parajanov, som blev gennemført i december 1977. Mens han var fængslet, producerede Parajanov en række miniature dukke-lignende skulpturer (hvoraf nogle blev tabt) og omkring 800 tegninger og mange af de abstrakte tegninger, som blev forhindret i at blive fremstillet af Parajanov.
dukker og nogle skøre jakkesæt