Родившийся в Гомеле, в семье учёного-физика, Мельниченко, сначала учился на физфаке в МГУ (не окончил), стал сотрудником МДМ банка, затем окончил Российскую экономическую академию им. Г.В. Плеханова, выкупил акции МДМ Банка у партнёров и стал единственным владельцем. В 2000 году вместе с Сергеем Поповым учредил Промышленную группу МДМ, в 2003г. Продал ему 50% МДМ Банка, а в 2007 партнёры завершили раздел имущества Промышленной группы МДМ, Андрей Мельниченко получил "Еврохим" и 50% СУЭК.
Супер яхта, которую Мельниченко приобрёл для своей жены, одна из самых дорогостоящих в мире и самая обсуждаемая. Яхта способна пересеч Атлантику за 7 дней и двигаться на скорости 25 узлов не создавая волн. Стоимость яхты составляет около 400 млн долларов. Она способна разрезать арктические льды и технически наиболее совершенная частная яхта в мире.
Проектировал уникальное судно знаменитый французский дизайнер Филипп Старк, наделивший его хрусталём от Baccarat и 40-миллиметровыми пуленепробиваемыми стёклами.
Техническому совершенству не уступает и внутренняя отделка: окна от пола до потолка, мраморные полы в ванной, лифт, столовая на 16 человек, вертолётная площадка - перечислять предметы роскоши можно очень долго, ведь жилая площадь яхты - 2200кв.м. Впрочем, смотрите сами.