Многочисленные друзья и коллеги Гонгадзе — а журналистом и вообще человеком он был достаточно известным — забили тревогу. Прокуратура возбудила уголовное дело. Кроме того, стало известно, что еще в июне 2000 года Георгий подал в Генеральную прокуратуру Украины заявление о том, что за ним следят неизвестные ему люди. Однако прокуратура отреагировала на это формально: Гонгадзе сообщили, что будет проведена проверка. Прокуратура тогда выяснила, что номер машины, который указал в своем заявлении Гонгадзе, давно снят с регистрации и, собственно, этим ограничилась.
2 ноября 2000 года в ста километрах от Киева в лесополосе возле города Тараща было обнаружено обезглавленное полуразложившееся тело, в котором по некоторым признакам — барсетка, украшения, осколки от ранения, полученного в ходе грузинско-абхазской войны, — опознали Георгия Гонгадзе. Тем не менее Генпрокуратура Украины признала факт смерти журналиста только через четыре месяца — 27 февраля 2001 года.
28 ноября 2000 года глава Социалистической партии Александр Мороз прямо на заседании Верховной рады обнародовал записи, якобы сделанные майором госохраны Николаем Мельниченко в кабинете президента Украины Леонида Кучмы. Фрагменты записей телефонных разговоров второго президента Украины, посвященные Георгию Гонгадзе, кажется, знают наизусть все украинцы — их не только на протяжении многих лет цитировали СМИ, но и сами граждане с упоением пересказывали их друг другу. Потому что разговоры эти действительно впечатляют. Вот, например, диалог, приписываемый Леониду Кучме и тогдашнему главе его администрации Владимиру Литвину от 3 июля 2000 года:
Кучма:
Ты давай мне этого самого по «Украинской правде» и… будем решать, что с ним делать. Он просто оборзел уже.Литвин:
Дело завели.К.
: Ні, мені справа не обов’язкова. «Украинская правда», ну это совсем уже, б***, оборзели. Подонок, б***. Грузин, грузин, блин. Депортировать його, бл***, в Грузію і викинуть там на х***. Отвезти єго в Грузію і кинуть там, чеченцы надо, чтоб украли его.Или вот разговор Кучмы и тогдашнего главы МВД Юрия Кравченко от 10 июля 2000 года:
Кучма:
Значит, вивезти його, роздягнуть, б***, без штанів оставить, хай сидить…Кравченко:
Ми обстановочку вивчаєм: де він ходить, як ходить. Там у нас на зв’язку сидить. Ось трошки, трошки треба вивчити, ми зробимою. В мене зараз команда боєвая, орли такіє, все, що хочеш зроблять.Обнародование «пленок Мельниченко» вызвало на Украине массовые протесты.
Об исчезновении и убийстве Георгия Гонгадзе написано очень много, прошло множество судебных заседаний, осуждены организатор и исполнители убийства. Тем не менее ясности в том, что произошло с журналистом в ночь с 16 на 17 сентября 2000 года, нет до сих пор. Более того, так называемое «таращанское тело» до сих пор не похоронено. Разрешения на это до самой своей смерти в ноябре 2013 года не давала мать Георгия Леся Гонгадзе, не признававшая в обезглавленном теле своего сына, несмотря на несколько генетических экспертиз, подтвердивших принадлежность «таращанского тела» погибшему журналисту.
Впрочем, «пани Леся», как принято было называть ее в украинских СМИ, в принципе отличалась некоторыми странностями. Спустя несколько лет после исчезновения Георгия она заявила ряду СМИ, что получила от сына письмо. Он, мол, находится в одной из психиатрических больниц Днепропетровска, впрочем, никто тогда не потрудился как-либо изучить эту информацию — ни озаботиться эмоциональным и психическим состоянием убитой горем матери, ни выяснить, получала ли она подобное письмо, и если получала, то кто и зачем мог бы так жестоко поиздеваться.