Мельниченко проходит в ГПУ по делу второго президента Украины (1995-2004) Леонида Кучмы, которого обвиняют в преступных указаниях относительно журналиста Георгия Гонгадзе.
Как сообщалось, ГПУ в декабре 2010 года заявила о завершении расследования уголовного дела по обвинению бывшего начальника наружного наблюдения МВД Алексея Пукача в убийстве журналиста Георгия Гонгадзе.
21 марта 2011 года возбуждено уголовное дело в отношении второго президента Украины Леонида Кучмы.
Мельниченко настаивает на очной ставке с Кучмой.