El seu alliberament precoç va ser autoritzat per Leonid Brézhnev, Secretari General del Partit Comunista de la Unió Soviètica, presumiblement com a conseqüència de la trobada casual de Brézhnev amb Aragon i Triolet al Teatre Bolshoi de Moscou. Quan Brézhnev li va preguntar si podia ser d'alguna ajuda, Aragon va sol·licitar la llibertat de Parajanov, que es va dur a terme el desembre de 1977. Mentre estava empresonat, Parajanov va produir una sèrie d'escultures de miniatures com a nines (algunes de les quals es van perdre) i uns 800 dibuixos de col·lecció i col·lecció, que van ser expostos de manera contínua a través de nombrosos museus de Tbilisi, on després de la seva mort, Sergei Sergei Brézhnev va reconèixer que havia estat perseguit per una gran col·lecció d'objectes artístics i pintures de la seva art.
Nanyes i uns vestits extravagants.