Parajanov cumpriu catro anos da súa condena de cinco anos, e máis tarde acreditou a súa liberación anticipada aos esforzos do poeta e novelista surrealista francés Louis Aragon, a poeta rusa Elsa Triolet (a esposa de Aragon), e o escritor estadounidense John Updike. A súa liberación anticipada foi autorizada por Leonid Brezhnev, Secretario Xeral do Partido Comunista da Unión Soviética, presumiblemente como consecuencia do encontro casual de Brezhnev con Aragon e Triolet no Teatro Bolshoi de Moscova. Cando Brezhnev preguntou se podía ser de calquera axuda, Aragon pediu a liberación de Parajanov, que se efectuou en decembro de 1977.
bonecas e uns traxes extravagantes