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

Украинский конституционный суд, однако, отказался считать записи уликами, а в отношении самого Мельниченко был выдан ордер на арест по обвинению в разглашении государственной тайны. В США беглый майор получил политическое убежище. С ноября 2011 года Мельниченко находится в международном розыске.