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