- Osmačtyřicetiletý podnikatel vlastní většinový podíl ve výrobci hnojiv Eurochem a ve firmě SUEK (těžba uhlí).
- Svůj první byznys, síť směnáren z 90. let, nakonec se společníkem Sergejem Popovem rozvinul v banku MDM.
- V roce 2006 také s Popovem spoluzaložil výrobce ocelových trubek TMK. Melničenko je známý především jako vlastník „nejvíce futuristické“ jachty světa s názvem Sailing Yacht A, za kterou údajně zaplatil asi 450 milionů dolarů.
- Je vášnivým sběratelem umění a některé Monetovy malby visí právě na jeho jachtě.