Бывший старший офицер безопасности главного управления Государственной службы охраны Украины, майор. В конце 2000 г. стал одним из инициаторов кассетного скандала. Уехал из страны и получил политическое убежище в США. Собирался стать депутатом Верховной Рады Украины и получить неприкосновенность. Неоднократно обвинял в различных преступлениях Леонида Кучму.
Мельниченко сотрудничал с временной следственной комиссией Верховной Рады Украины, созданной для расследования обнародованных в аудиозаписях фактов, и передал через нее в Генеральную прокуратуру показания о преступлениях Кучмы и его окружения . По некоторым сведениям продал часть архива Борису Березовскому в 2002 г.
В июне 2007 г. добился проведения следственного эксперимента по делу Георгия Гонгадзе.
Женат. Есть дочь.