Уголовное дело в отношении Кучмы было возбуждено 21 марта 2011 года. Он обвинялся в превышении власти и служебных полномочий, которые привели к убийству Гонгадзе.

В середине декабря 2011 Печерский райсуд Киева признал незаконным возбуждение уголовного дела против Кучмы и отменил соответствующее постановление ГПУ.

Записи бывшего майора управления Госохраны Николая Мельниченко суд не признал доказательством в деле.

В частности, суд согласился с доводами адвокатов Кучмы, которые утверждали, что в контексте решения Конституционного Суда от 20 октября 2011 года невозможно основывать обвинения на доказательствах, полученных незаконным путем. Поэтому пленки бывшего майора Управления госохраны Николая Мельниченко не могут быть доказательством и основанием для возбуждения уголовного дела.

20 января 2012 года Апелляционный суд Киева подтвердил законность решения Печерского райсуда об отмене постановления о возбуждении уголовного дела против Кучмы.

Впоследствии Генпрокуратура подала кассацию на это решение. В своей жалобе ГПУ просила отменить предыдущие судебные постановления и направить дело в суд первой инстанции на новое рассмотрение другим судейским составом.

Кроме того, свои кассационные жалобы подали в Высший специализированный суд Украины по рассмотрению гражданских и уголовных дел адвокат Мирославы Гонгадзе Валентина Теличенко, представители Николая Мельниченко, а также потерпевший по делу Алексей Подольский.