Иногда он рассказывал, как переспал с известной актрисой, в другой раз – как соблазнил известного художника. Малознакомые люди все принимали за чистую правду, что Параджанову безумно нравилось. Когда у людей округлялись глаза от удивления, он заводился и продолжал нести околесицу. Он хвастался своими амурными похождениями, едва ли не всегда выдуманными, и ему было все равно – с женщиной или с мужчиной (про последних – даже пикантнее…). Это шокировало окружающих. В интервью одной из датских газет Параджанов вдруг ляпнул: «Я – официально признанный советский гомосексуалист! Меня домогались несколько десятков членов ЦК КПСС». В Кремле и на Старой площади подобных шуток очень не любили.
Начались поиски надежного человечка, который бы дал грязные свидетельства против Параджанова. В деле появился донос в пол-листочка. «Начальнику милиции уголовного розыска от Петриченко Семена Петровича, проживающего…» – «Товарищ начальник! Мой гражданский долг заставляет меня обратиться к вам по поводу развратника и педераста Параджанова Сергея. Он на протяжении многих лет занимается развратом несовершеннолетних и молодых людей и мужчин. Свой дом он превратил в притон разврата. Прошу вас положить конец этим развратным действиям. С уважением… 9.12.1973 года».
Тут же инспектору киевского угро младшему лейтенанту Артеменко было поручено проверить сигнал и «при подтверждении возбудить уголовное дело». Через три дня Артеменко пишет рапорт начальству: «Докладываю, что при проверке заявления гр. Петриченко Семена Петровича заявителя установить не представилось возможным. Однако факты, изложенные в заявлении, подтвердились. Установлено, что Параджанов С. И. …на протяжении длительного времени занимался гомосексуализмом. Используя славу кинорежиссера, Параджанов склонял к совершению актов мужеложства многих мужчин… На основании изложенного прошу Вашего разрешения возбудить уголовное дело в отношении Параджанова С. И…»
Просьбу младшего лейтенанта удовлетворили. Дело возбудили. Параджанова задержали. На первом же допросе взбешенный Сергей Иосифович заявил: «Вы утверждаете, что я совратил одного? Да у меня этих мальчиков была сотня! Нет, тысяча!»
Через какое-то время за дело взялся следователь по особо важным делам Генпрокуратуры Украины Макашов. Методы следствие применяло своеобразные. После очередного допроса один из постоянных участников параджановских посиделок, молодой архитектор Михаил Сенин, перерезал себе вены. Убитый горем его отец, заместитель председателя Совмина, обратился напрямую к новому хозяину Украины, первому секретарю ЦК Владимиру Щербицкому, с просьбой по всей строгости наказать виновника. Кого? Параджанова, естественно.