На прощание Класс вручил Параджанову сборник стихов «Армянская средневековая лирика», который просила передать режиссеру дочь Аркадия Львовича. Мысли Класса все время были заняты поиском способа передачи посылки от друзей. Когда он увидел у заместителя начальника колонии орденские планки, решил, что это удача: с фронтовиком легче договориться. И действительно, уговаривать его долго не пришлось. Проблема была решена, правда, посылку пришлось передать в два приема. По телефону вызвали надзирателя и приказали ему сделать опись содержимого посылки и передать «без лишних глаз».
Через несколько дней Голубович и Класс снова приехали в зону. На этот раз уже по просьбе начальника колонии. Параджанов ждал встречи и подготовился к ней. Михаилу он вручил на память пистолет-зажигалку, а Аркадию Львовичу – красивый нож для резки бумаги. И книгу. Тот сборник стихов армянских поэтов средневековья, которую передала режиссеру Лариса Класс. «Такой книге не место в этой зоне», – сказал он. На обложке он оставил много своих автографов и такую надпись: «Дорогой незнакомке Ларисе с благоговением. С. Параджанов».
Класс с Голубовичем получили от режиссера первую телеграмму, которую он написал, едва освободился: «Покинул Ворошиловград в связи с гуманным актом. Спасибо вам. Сергей».
В 1977 году крупнейшему французскому литератору Луи Арагону должно было исполниться 80 лет. В преддверии юбилея Москва решила наградить признанного мэтра современной поэзии с мировым именем да еще многолетнего члена ЦК Компартии Франции орденом Дружбы народов. После событий 1968 года в Чехословакии Арагон демонстративно отказывался посещать СССР. На этот раз он приехал, чтобы лично просить Брежнева освободить Параджанова. Участник движения Сопротивления во Франции в годы войны, один из тех, кто в 1975 году выступил с протестом против отмены празднования на государственном уровне во Франции Дня Победы, Арагон умел отстаивать идеалы добра и справедливости. Тогда же он добился разрешения для киевского писателя Виктора Некрасова выехать из СССР.
Тридцатого декабря 1977 года Параджанов обрел свободу. Судья И. Кривуля вспоминал о своей беседе после судебного заседания: «Мы побеседовали как свободные личности минут десять. На мой вопрос: «Действительно ли он совершил преступление?» Параджанов ответил твердо: «Нет. Меня судили за “Тени забытых предков”».
Замначальника лагеря, который сопровождал его до посадки на самолет на Тбилиси, уже на пенсии расскажет, что в тот момент Параджанова наиболее волновало, какие подарки он привезет с собой: «По дороге в аэропорт он попросил остановиться у гастронома. В гастрономе Параджанов купил ящик пряников. Я спросил: «Зачем столько, Сергей Иосифович?» На что он мне сказал, что каждому встречающему его в Тбилиси он будет вручать по прянику».
