На странице одного из интернет-порталов со ссылкой на помощника уполномоченного по правам ребенка в РФ была размещена информация о том, что в июле 2012 года депутат Верховной рады Украины пытался вывезти с территории Крыма на «отдых» в Турцию двух воспитанников ялтинского интерната 12 и 14 лет. Сотрудники аэропорта тогда не позволили ему вывезти детей.

По мнению следователей, подростки могли пострадать от действий украинского депутата. Дети проживают на территории Крыма и являются гражданами России. В связи с этим руководитель следственного управления Следственного комитета РФ по Республике Крым организовал доследственную проверку.

С просьбой расследовать дело депутата Ляшко в прокуратуру Крыма обратилась общественный помощник детского омбудсмена Павла Астахова, председатель мониторингового центра по выявлению запрещенного контента Анна Левченко. Она написала открытое письмо в адрес исполняющей обязанности прокурора Крыма Натальи Поклонской.

— Российская общественность, в том числе и наша организация, обеспокоены тем, что уголовное дело в отношении Олега Ляшко не было возбуждено и преступник остался на свободе, — пишет Анна Левченко в обращении. — Полагаем, что следствию удалось установить не все факты преступлений Ляшко. Просим вас провести проверку деятельности депутата на территории Республики Крым с 2012-го по 2014 год.

В письме приведены несколько фактов деяний известного своим экстравагантным поведением и нетрадиционной ориентацией депутата.

В 2002 году Ляшко получил телесные повреждения средней тяжести (ушиб гениталий) от курсанта Киевского военного института связи, который не разделил его тягу к нетрадиционным отношениям. Тогда депутат заявил, что курсант пытался его ограбить, причем в двух метрах от КП своего института. О скандале сообщали СМИ, но Ляшко удалось остаться безнаказанным. Из-за депутатской неприкосновенности завести уголовное дело против него так и не смогли.

Весной 2012 года у депутата сорвался благотворительный тур по интернатам и детским домам Крыма вместе с аккордеонистом Игорем Завадским «Согрей детей своей любовью». Тогда Ляшко при поддержке крымского депутата Льва Миримского хотел организовать концерты в сиротских приютах для отбора кандидатов на фиктивное усыновление. Но арест Завадского не дал этим планам сбыться.