Hänen varhainen vapauttamisensa oli valtuutettu Leonid Brezhnev, Neuvostoliiton kommunistisen puolueen pääsihteeri, oletettavasti seurauksena Brezhnevin sattumanvaraisesta tapaamisesta Aragonin ja Trioletin kanssa Moskovassa Bolshoi-teatterissa. Kun Brezhnev kysyi, voisiko hän olla avuksi, Aragon vaati Parajanovin vapauttamista, joka toteutettiin joulukuussa 1977. Hänen ollessaan vankilassa Parajanov teki useita miniatyyrisia nukkeja muistuttavia veistoksia (joista osa oli kadonnut) ja 800 piirroksia, joista monet olivat kadonnut.
Nukkeja ja omituisia pukuja.