Aleksandre Nikolic udala se za ruskog biznismena Andreja Melnicenka 2005 godine. On je sposobni bilioner, rodjen u Gomelu u SSSRu (Belorusija) 1972 godine.
Nakon što je diplomirao Finansijske studije na Institutu Plekhanov, specijalizirajuci se za finansiranje i kreditiranje, Andrej je postao osnivac MDM banke, gde je bio na brojnim višim menadžerskim položajima. Predsednik MDM banke bio je cetiri godine od 1997-2001 godine, a predsedavajuci Upravnog odbora od 2001-2005.
Andrej je investitor u brojnim vodecim industrijskim kopanijama Rusije, medju kojima su:
OJSC Siberian Coal Energy Company SUEK – najveci proizvodjac uglja u Rusiji i jedan od deset vodecih u svetuwww.suek.ru
CJSC Mineral Chemical Company “Eurochem” – najveci vertikalno integrisani proizvodjac mineralnih djubriva u Rusijiwww.eurochem.ru
Trenutno je predsednik Direkcije Eurochema i clan Upravnog odbora direktora OJSC SUEK
Andrej se takodje bavi citanjem, putovanjem i ronjenjem.
