16 сентября исчез независимый журналист, основатель электронной газеты «Украинская правда» Георгий Гонгадзе. Исчезновение журналиста, известного своими разоблачениями президента и его окружения, вызвало неожиданный для власти резонанс. С заявлениями о политической подоплеке дела выступил ряд парламентариев. Верховная Рада создала комиссию по расследованию. Исчезнувшего журналиста искали СБУ, прокуратура и милиция. Коллеги-журналисты объявили публичную акцию «Найдите журналиста Гонгадзе». 2 ноября 2000 г. в лесу недалеко от села Тараща Киевской области было найдено обезглавленное тело. 10 ноября о находке сообщила газета «Сегодня». По предметам, обнаруженным на геле, опознали Г. Гонгадзе (впоследствии развернулась страшная и абсурдная многомесячная история с многочисленными экспертизами «таращанского тела», в ходе которой то подтверждалось, то опровергалось, что это останки журналиста). 28 ноября 2000 г. А. Мороз ознакомил депутатов Верховной Рады с записями, сделанными, по его утверждению, майором президентской охраны Н. Мельниченко в президентском кабинете. (Сам Мельниченко 26 ноября вместе с семьей уехал в Варшаву, а оттуда — в Чехию, впоследствии США предоставили ему политическое убежище). Записи якобы свидетельствовали о причастности Л. Кучмы к исчезновению журналиста… Эти события положили начало серии политических скандалов, выступлений оппозиции и разного рода демаршей международного характера, получивших название «Кучмагейт» — по аналогии с «Уотергейтом» — всемирно известным внутриполитическим скандалом в США начала 1970-х гг., в результате которого лишился своего поста президент Р. Никсон.
Поначалу известие о возможной причастности Л. Кучмы к исчезновению журналиста Г. Гонгадзе вызвало достаточно согласованную реакцию власти. Главным объектом нажима стал А. Мороз, обнародовавший так называемые пленки Мельниченко. Представитель президента в парламенте Р. Бессмертный обозвал лидера социалистов провокатором. Лидеры 11 фракций, составлявших парламентское большинство, выступили с заявлением, осуждающим его действия. 6 декабря в телеобращении к народу Л. Кучма заявил, что начата кампания по дискредитации образа Украины.
8 декабря в аэропорту Борисполь таможенные служащие подвергли незаконному осмотру личные вещи трех народных депутатов, возвращавшихся из-за границы. В ходе потасовки таможенники изъяли у них видеокассету с записью свидетельств майора Н. Мельниченко. Парламентарии, напуганные и возмущенные произволом, который мог перекинуться и на них, потребовали отчета у силовиков и собрались заслушать потерпевших. 12 декабря в Верховной Раде была продемонстрирована видеозапись свидетельств Н. Мельниченко, где он подтвердил, что в течение года осуществлял записи разговоров в кабинете Л. Кучмы. Начались бурные дебаты, в ходе которых социалисты требовали начать парламентское расследование. Президент неофициально пообещал распустить парламент, если такое расследование начнется.
15-22 декабря 2000 г. в Киеве прошла серия публичных акций, направленных против Л. Кучмы. Палаточный городок на майдане Независимости (названный «Зона, свободная от Кучмы») и демонстрации, организованные социалистами, двумя Рухами, и партией «Реформы и порядок», закончились отставкой министра внутренних дел. Протесты в рамках движения «Украина без Кучмы» возобновились в конце января 2001 г., когда достоянием гласности стала новая порция записей разговоров действующего президента с приближенными: поскольку Майдан в разгар зимы вдруг стал местом ремонта и был огорожен забором, палатки разместили на Крещатике. 6 февраля пятитысячная демонстрация оппозиции попыталась прорваться в здание администрации президента. Акции оппозиции сопровождались провокациями со стороны каких-то неясных, никому неизвестных организаций, вроде «анархистов», атаковавших палаточный городок и вступавших в драки с оппозиционерами по всему городу.
9 февраля оппозиция сообщила о создании движения Форум национального спасения, целью которого провозглашалось устранение от власти Л. Кучмы и переход к парламентской республике. Лидером Форума стала Ю. Тимошенко, против которой еще в начале января прокуратура возбудила уголовное дело, под этим предлогом Л. Кучма освободил ее от должности вице-премьера. В парламенте оппозиция попыталась начать процедуру отстранения Л. Кучмы от власти (импичмента), однако ей не удалось собрать необходимое число голосов.