A korai szabadon bocsátását Leonid Brezhnev, a Szovjetunió Kommunista Pártjának főtitkára engedélyezte, feltehetően Brezhnev véletlenszerű találkozásának következtében Aragonnal és Triolettal a moszkvai Bolshoi Színházban. Amikor Brezhnev megkérdezte, hogy segíthet-e valamiben, Aragon kompromittált módon kérte Parajanov szabadon bocsátását, amely 1977 decemberében történt meg. Börtönben volt, Parajanov számos miniatűr baba-szerű szobrot készített (amelyek közül néhányat elvesztették) és 800 rajzot, és számos kollegát, amelyeket az amerikai író John Updike-nak köszönhetett. 1991-ben a szovjet börtönben tartóztattak le, ahol több mint 200 művészi műalkotást készített, és a szovjet börtönben, ahol a művészi műalkotások és művészi tárgyak gyűjteményét folytonosan megakadályozták, mint ahogy Sergei Tbilisi-ben, a szovjet múzeum őrzői, aki később megállította a
babák és néhány furcsa öltöny