По словам очевидцев, первое время в неволе Параджанов был раздавлен, сломлен и унижен. Над ним издевались все: и начальство колонии, и некоторые из заключённых. Вдобавок ко всему у него болело сердце, мучил диабет. В колонии ему сделали операцию на лёгком. Но, даже пребывая в этих нечеловеческих условиях, Параджанов оставался верен себе. Невзирая на насмешки других заключённых, он собирал на тюремном дворе выброшенные кем-то цветы, делал из них гербарии и отсылал в письмах друзьям. Однажды он подобрал крышку от кефира и гвоздём выдавил на ней портретик Пушкина. Зэки, обнаружив у него этот «медальон», похабно пошутили на этот счёт, но вещицу не отобрали. Спустя десятилетие этот «медальон» попал к режиссёру Федерико Феллини, и он отлил из него серебряную медаль, которой с тех пор награждают лучший фильм на фестивале в Римини.
Рассказывает Д. Шевченко:
«Лагерь не сломил Параджанова, не испоганил его душу. Он вынес из мира грязи, вшей и унижения красоту, стал подлинным художником. Здесь у них общее с Солженицыным, воскликнувшим когда-то: „Благословляю тебя, тюрьма!“ Кусочек камешка, высохшая трава, железные стружки превращались в его руках в шедевры.
Не только Лиля Брик присылала ему подарки в зону. Однажды Параджанов совместно с лагерным банщиком Зозулей смастерил из колючей проволоки и собственных носков букет и отправил своей поклоннице ко дню 8 Марта. Лиля была в восторге и поставила подарок Параджанова в вазу, которую подарил ей Маяковский! Пришлось, правда, чтобы отбить тюремный запах, обрызгать букет одеколоном „Мустанг“…
Во всех зонах, где сидел, выполнял заказы заключённых. Рисовал для любимых, заждавшихся на свободе, портреты их избранников, мастерил коллажи. Своему умершему соседу по нарам изготовил из мешковины плащаницу с библейскими сюжетами (она сейчас в музее в Ереване).
В одной из колоний открыл школу живописи. Но лагерному начальству не понравились работы новоявленных „Малевичей“, не в лучшем свете выставляющие лагерный быт и нравы. Сергея перевели в другую зону…»
Огромные силы прилагала к тому, чтобы облегчить страдания Параджанова в тюрьме, вызволить его оттуда уже упоминавшаяся Лиля Брик. Было ей в ту пору уже 80 лет, но она, несмотря на возраст, проявляла такую активность, которой могли бы позавидовать молодые. Именно она стала первой теребить иностранцев, чтобы они тоже поднялись на защиту Параджанова. Особенно сильным её влияние было во Франции. В 1977 году она лично слетала в Париж, где открывалась выставка, посвящённая В. Маяковскому, и там уговорила французского писателя-коммуниста, лауреата Ленинской премии Луи Арагона встретиться в Москве с Брежневым и замолвить слово за Параджанова. И Арагон согласился. Он действительно встретился с генсеком и во время разговора упомянул о Параджанове. «Кто такой Параджанов?» — удивился Брежнев, который даже фамилии такой не знал. «Известный режиссёр, — ответил Арагон. — Его посадили на пять лет, четыре из которых он уже отсидел. Нельзя ли его амнистировать?» Так как Брежнев хорошо относился к Компартии Франции и лично к Луи Арагону, он пообещал обязательно разобраться в этом деле. И ведь сдержал своё слово. 30 декабря 1977 года Параджанова освободили, скостив ему целый год.