«Бесценный наш Сергей Иосифович», «самый любимый, самый родной, удивительный Сергей Иосифович» — такими обращениями начинались письма Лили и Катаняна в гулаговский ад. «Вы удивительные друзья, — отвечал он им, — вы превзошли всех моих друзей благородством». Ему писали в лагерь многие, не убоявшиеся таким образом вызвать гнев властей предержащих: Юрий Любимов, Андрей Тарковский, Кира Муратова, Василий Шукшин, Эмиль Лотяну, Но ничего не было важней и дороже писем от Лили и Катаняна. «Беспокоимся, беспокоимся о Вашем сердце, — писали они. — Держитесь, ради Бога! Вы так нужны нам (человечеству) — самый лучший, самый добрый, самый талантливый, любимый Сергей Иосифович». Он отвечал, получив присланную Лилей посылку: «Вероятно, стоило жить, чтобы ощутить в изоляции, во сне присутствие друзей, их дыхание, и тепло, и запахи, хотя бы ананаса, которого Вы касались»,

В каком-то смысле переписка Лили с Параджановым глубже, эмоциональнее и даже «функциональнее», чем ее же переписка с Маяковским: в ней больше непосредственности, искренности, осознания огромной, жизненно важной для адресата ценности каждого слова. Не случайно в одном из лагерных посланий Параджанов написал: «Не знаю, во что оценивается Ваша доброта и сердце. Что и когда я мог бы выразить в ответ. <...> Для «чуда» мне необходимо Ваше здоровье и доброта».

Чутьем художника он ощущал, что эта хрупкая и больная женщина весьма преклонных лет может стать его добрым гением, его спасительницей, и всем своим естеством тянулся к протянутой ему руке. Он погибал в том кошмаре, в который его загнали маразмирующий большевизм и его выжившие из ума, но ставшие от этого еще более злобными вожди. Знал, насколько они глухи и к доводам разума, и к мировому общественному мнению, и тем более к стонам своих жертв: понятие сострадания этим борцам за счастье всего человечества было абсолютно чуждо. И все же настойчивость и энергия Лили, ее искренность и дружелюбие помогали не впасть в отчаяние.

«...Строгий режим, — писал Параджанов Лиле, — отары прокаженных, татуированных, матерщинников. Страшно! Тут я урод, так как ничего не понимаю— ни жаргона, ни правил игры. <...> К сожалению, я не Маугли, чтобы в свои годы изучать язык джунглей». С ужасом узнав сначала о смерти Шукшина, потом о гибели Пазолини, одного из самых активных своих защитников (увиденный ею в Париже фильм Пазолини «Сало, или 40 дней Содома» Лиля считала «кошмаром» и невероятным своим чутьем почувствовала близкий и трагический конец режиссера), он еще больше уверовал в Лилю. Никого другого, кто мог бы не просто сочувствовать, а что-то делать ему во благо, не оставалось.

Так ему казалось, хотя это не вполне соответствовало истине. Всенародно любимый Юрий Никулин специально устроил гастроли своего цирка в Киеве, чтобы пробиться к республиканским властям (он знал., что никто ему не откажет в приеме) и постараться добиться у них досрочного освобождения Параджанова. На прием он пробился, но достучаться до их сердец не удалось даже ему. Впрочем, вряд ли какие-либо поблажки Параджанову вообще входили в компетенцию республиканских властей: он «числился» непосредственно за Москвой, за самым высоким лубянским начальством, без согласия которого никто не был вправе облегчить его участь.

Лиля совсем извелась в борьбе за освобождение Параджанова, и он понял это. Теперь не она утешала его, а он — ее. «Пугает меня, — писал Параджанов, — тревога Лили Юрьевны, ее сон и грустные нотки между строк. Вы, в происшедшей моей переоценке ценностей и людей, оказались удивительными, щедрыми, мудрыми и великими. Вас не одержал тот страх, который овладел близкими моими друзьями на Украине и в Грузии».

Не только утешал— пытался найти хоть какой-то доступный ему способ выразить свою благодарность.