Parajanov afplánaði fjögur ár af fimm ára fangelsisvist sinni og sögðist síðar hafa fengið snemma lausn vegna viðleitni franska surrealista skáldsins og skáldsögunnar Louis Aragon, rússneska skáldsins Elsa Triolet (eigin Aragons) og bandaríska rithöfundarins John Updike. Fyrra lausn hans var heimil af Leonid Brezhnev, aðalritara Kommúnistaflokks Sovétríkjanna, væntanlega vegna tilviljunarsamkomulags Brezhnevs við Aragon og Triolet í Bolshoi-leikhúsinu í Moskvu. Þegar Brezhnev spurði hvort hann gæti verið til aðstoðar, óskaði Aragon eftir lausn Parajanov, sem var framkvæmd í desember 1977. Á meðan hann var í fangelsi, framleiddi Parajanov fjölda smáskulptúra sem líktu dúkkum (sem sumir þeirra týndust) og um 800 teikningar, og fjölmarga skáldmyndir, sem voru sýndust í Tbilisi árið 1991, þar sem hann var stöðugt að leita eftir sér í
dúkkur og skrítinn búningur