5 октября 2010 года в Интернете появилось видео 17-летней давности, где Ляшко рассказывает следователю прокуратуры про свою гомосексуальную связь с высокопоставленным чиновником, которого он называет Боря. Сам Ляшко опроверг достоверность записи в письменном заявлении, назвав её «фальшивкой», сфабрикованной благодаря «техническому прогрессу» и «чудесам» монтажа. «Сейчас я выясняю, кому выгодна эта фальшивка, и уже обратился в Генеральную прокуратуру с просьбой разобраться, кто автор этого видео», — сказал он газете. В пресс-службе Генпрокуратуры Украины (ГПУ) подтвердили, что Ляшко обратился к ним с заявлением. По информации газеты, Ляшко лично принес в ГПУ заявление, в котором просит проверить достоверность видеофрагментов, а также объяснить, каким образом они попали в СМИ[5][6].Следователь Олег Матвеев, который вёл допрос Ляшко на видео, ныне работает замглавы ГНАУ, подтвердил подлинность ролика:- Это видео было в материалах следствия. Тогда в отношении Ляшко Олега Валерьевича прокуратурой Киева расследовалось уголовное дело о мошенничестве в особо крупных размерах. Он получил 5 лет, отбыл меньше половины и освобожден условно-досрочно.На вопрос: «каким образом ориентация Ляшко относилась к предмету расследования?», Олег Матвеев ответил: «У Ляшко судимость погашена и разглашать какие-то факты некорректно. Не предполагаю, кто это мог сделать. Тогда дело расследовалось как обычное рядовое»