Як повідомляв ForUm, проти Мельниченка у 2001 і 2004 роках порушувалися кримінальні справи за підозрою в перевищенні службових повноважень, розголошення державної таємниці, а також за фактом фальсифікації доказів.
1 березня 2005 року вони були закриті. У постанові генерального прокурора дії Мельниченка визнавалися такими, які були обумовлені гострою потребою (запобіганням скоєння злочинів).
1 червня 2011 р. екс-президент Леонід Кучма звернувся до Генпрокуратури з проханням відновити справу проти Миколи Мельниченка. 16 червня адвокати Кучми направили до Печерського райсуду Києва скаргу на постанову Генпрокурора про закриття справи проти Мельниченка, вимагаючи визнати її незаконною і скасувати.
23 червня Печерський районний суд Києва скасував постанову екс-генпрокурора України Святослава Піскуна від 1 березня 2005 року, якою було закрито кримінальну справу, порушену проти колишнього охоронця екс-президента України Леоніда Кучми Миколи Мельниченка.
23 вересня 2011 р. слідчий СБУ виніс постанову про оголошення Мельниченка в розшук, з 14 жовтня він числиться у міжнародному розшуку.
Шевченківський районний суд Києва 18 жовтня 2011 р. виніс постанову про арешт Мельниченка у зв'язку з ухиленням від слідства.
Мельниченко наразі знаходиться в Ізраїлі.
Спасибі за Вашу активність, Ваше питання буде розглянуто модераторами найближчим часом