А в конце ноября на Украине разгорелся небывалый в ее новейшей истории так называемый «кассетный скандал», названный в прессе «Кучма-гейт», в котором оказался замешан президент страны Леонид Кучма. На заседании Верховной рады один из лидеров оппозиции, бывший соперник Кучмы на президентских выборах Александр Мороз зачитал с трибуны расшифровки аудиозаписей, на которых «человек с голосом, похожим на голос президента», матерясь через слово, требовал у своих собеседников "разобраться с этим грузином"». Голоса собеседников, как заявил Мороз, были похожи на голоса министра внутренних дел Кравченко и главы президентской администрации Литвина.
Немного спустя где-то в Европе объявился бывший сотрудник управления государственной охраны Украины майор Николай Мельниченко, который утверждал, что именно он тайком с помощью цифрового диктофона «Тошиба», спрятанного под диваном в кабинете президента страны, сделал эти сенсационные записи.
Обнародование аудиозаписей и подозрений в причастности президента к устранению оппозиционного журналиста стало поводом для начала общественных волнений, вылившихся затем в крупномасштабную акцию «Украина без Кучмы». Требования оппозиции, вышедшей на улицы Киева после того, как разразился скандал, были сформулированы предельно жестко: личная встреча с Кучмой, зарубежная экспертиза аудиозаписи о причастности президента к заговору, предоставление эфира на государственном телевидении для депутатов, которые встречались с Мельниченко, отставка силовых министров. Возникла угроза отрешения от должности и самого Кучмы. За три дня был подготовлен и внесен на рассмотрение Верховной рады специальный закон об особой комиссии, которой предстояло подготовить материалы для объявления импичмента президенту.
Бывший президент Украины Леонид Кучма (из архива Keith Melton Spy Museum)
Через некоторое время последовали первые уступки со стороны Кучмы. Президент принял двух представителей демонстрантов, а затем согласился отправить в отставку тех, кто, по мнению инициатора скандала Александра Мороза, осуществил операцию по устранению Гонгадзе — главу МВД Кравченко и начальника Службы безопасности Украины Деркача. Кроме того, Кучма согласился уволить также и генерального прокурора.
Однако окончательно сдаваться Кучма не собирался. Сразу же после обнародования пленок президент обратился в прокуратуру. Против Мельниченко было возбуждено уголовное дело по факту клеветы, а сам он был объявлен в розыск. Результаты полуторамесячного расследования, проведенного украинской генпрокуратурой, оказались в пользу президента. Аудиозапись была признана фальшивкой.
Как показало следствие, слова и фрагменты разговоров на обнародованной 21 ноября 2000 г. лидером Социалистической партии Александром Морозом аудиокассете были действительно использованы фрагменты из текстов бесед президента Украины, в том числе и добытых путем подслушивания докладов ему руководителей правоохранительных органов о состоянии преступности в стране. Но «установить достоверно, оглашались ли определенные фразы по делу Гонгадзе гражданами Кучмой, Кравченко, Литвиным и Деркачом, невозможно вследствие редактирования, изъятия или вставки отдельных фрагментов, слов, звуков и низкого качества исследованных записей, что не позволяет выделить достаточно доказательств», — так было заявлено в докладе генпрокурора. Эксперты пришли к выводу, что запись, представленная на кассетах, не могла проводиться из-под дивана. Оппозиция, однако, выводам генпрокуратуры не поверила.
Тем временем выяснилось, что бывший сотрудник охраны Кучмы Николай Мельниченко увлекался подслушиванием президента в течение двух лет. Как специалист по защите информации, в обязанности которого входило регулярное обследование кабинета главы государства на предмет поиска подслушивающих устройств, он имел свободный и практически бесконтрольный доступ ко всем помещениям, где пребывал президент Украины. При этом, по его словам, для документирования бесед он использовал различные записывающие устройства.
Мельниченко утверждал, что помимо уже обнародованных записей по делу Гонгадзе он располагает и другими обличающими президента пленками. В частности, по его словам, на них зафиксированы распоряжения Кучмы, касающиеся подавления нелояльных к нему средств массовой информации, подслушивания оппозиционных политиков, продажи Ираку оружия в обход существующих санкций и др. Общая продолжительность аудиозаписей, по словам Мельниченко, составила более трехсот часов. Около 35 часов из них вскоре оказались в Интернете. О причинах, побудивших его заниматься подслушиванием президента, майор Мельниченко бормотал что-то невнятное насчет «верности присяге».