Supruga je upoznala 2003. godine na jugu Francuske kada je imala 28 godina, a on 33 godine. Vjenčanje je održano 2005. godine na istom mjestu gdje su se sreli prvi put. Na vjenčanju koje je trajalo tri dana su navodno pjevale glazbene dive Whitney Houston i Christina Aguilera.

Andrej i Aleksandra imaju dvoje djece, a u braku su već 17 godina. 2012. su dobili kćer Taru, a 2017. sina Adrijana. Poznati su po tome što vole slaviti važne datume pa im je Lenny Kravitz pjevao za treću godišnjicu braka na njihovoj jahti 'A' vrijednoj 530 milijuna eura. Reper Snoop Dogg je također zabavljao uzvanike.

Aleksandra i Andrej su imali 300 uzvanika na svadbi. Zavjete su izmijenili u replici antičke ruske kapelice. Najbogatija Srpkinja je nosila vjenčanicu bez naramenica koju je kreirala modna dizajnerica Vera Wang.

Sandra se školovala u 11. beogradskoj gimnaziji prije nego što je upisala Fakultet za međunarodni menadžment u Beogradu. Otac joj je bio arhitekt, a majka umjetnica. S 15 godina su Aleksandru potaknuli da postane manekenka. S roditeljima je putovala u Milano, Pariz i London gdje je nosila revije za brojne modne kuće.

Radila je za Riccardo Gay, Traffic i druge modne agencije. Također se pojavila u nekoliko glazbenih spotova, uključujući Funky G "Sutra je novi dan", "Da li si ikada mene voljela" Nenada Kneževića Kneza, "Grlica" Željka Samardžića i "Noć mi te duguje" Zdravka Čolića.

Sandra Nikolić, koju su prozvali srpskom Angelinom Jolie sa 17 godina je bila osnivačica grupe Models, srpske pop grupe iz 1990-ih. Tijekom sljedećih pet godina, grupa Models je izdala nekoliko albuma uključujući njihov prvi album "Made in Belgrade" i "Pusti nas u disko".

1998. godine se Aleksandra vratila manekenskom poslu, a 1999. potpisala je ugovor s modnim agencijama među kojima su bile Riccardo Gay i Traffic. Provela je sljedeće četiri godine radeći u Milanu i Barceloni na brojnim reklamnim kampanjama.

Harper's Bazaar ju je 2011. opisao kao uglednu pripadnicu visokog društva, modnu ikonu te ljubiteljicu i kolekcionarku vrhunskih umjetničkih djela. Aleksandra i njezin suprug Andrej Meljničenko posjeduju dvije slike iz kolekcije "Vodeni ljiljani" Claudea Moneta i niz komada namještaja iz 18. stoljeća.

"Imamo vrlo sličan ukus u svim segmentima, od garderobe do interijera. Moj zaručnički prsten sam, tjedan dana prije no što će mi ga Andrej pokloniti, gledala i razmišljala: 'Baš bih ga voljela imati'. Niti je tada on bio sa mnom, niti sam mu to spominjala, a u cijeloj Moskvi odabrao je baš njega. To je jednostavno nevjerojatno", rekla je Aleksandra jednom prilikom.

Jahta neuobičajenog izgleda i duga 143 metra, sa zakrivljenim jarbolima i trupom prostire na čak osam katova, ima tri bazena, mnoštvo luksuznih detalja, a jedan od njih je stakleni krov s pogledom na bazen.

Svojim luksuznim dizajnom jahta pruža supružnicima i svim njihovim gostima udobnost tijekom putovanja. Na jahti može boraviti 14 ljudi. Ova luksuzna jahta ima jedan vlasnički apartman i šest apartmana za goste te je dovoljno prostrana i za 37 članova posade, koji obavljaju svoj posao danju i noću. Danas im je zaplijenjena superjahta A vrijedna 530 milijuna eura s kojom su prošle godine dolazili u Hrvatsku.

Pjevačica Nina Badrić je bliska prijateljica s Aleksandrom i bila je čest gost na njezinoj i suprugovoj jahti.

Nina se s Aleksandrom družila i partijala na Ibizi. Aleksandra je Ninina jako draga prijateljica kojoj svake godine čestita rođendan putem objave na Instagramu.

Aleksandra i Andrej su dobri prijatelji s nizom zvijezda među kojima su i bivši par Ashton Kutcher i Demi Moore, uz Ninu Badrić. Nina je svake godine gost na njihovoj luksuznoj jahti, što je najbolji dokaz tome koliko su bliske.

Nina je jednim povodom napisala za svoje prijateljstvo s Aleksandrom: "Prijateljstvo se ne bira. Ono biva tko zna zbog čega. Kao ljubav. To što sam te upoznala je jedna od najljepših stvari u mom životu."

Nina je objavila i fotografiju iz 2014. godine kada je s Aleksandrom prisustvovala modnim revijama Dior i Chanel u Parizu.

Aleksandra je Ninu upoznala s brojnim poznatim osoba iz svijeta mode kad god bi prisustvovale nekoj modnoj reviji. Nina te uspomene njeguje na svom Instagramu.

Aleksandra se ne voli previše hvaliti luksuznim načinom života te je poprilično samozatajna, nema niti društvene mreže.

Nina voli Aleksandri čestitati rođendan putem Instagram objave, iako ih Aleksandra koja nema Instagram profil ne može vidjeti: Da stvaramo nove prekrasne uspomene koje ćemo uvijek izvući iz sjećanja kada dodje i poneki tmuran dan. Sretan ti rodjendan ljepoto moja, voli te tvoja Nina!"

Poznato je i da je na Aleksandrinom 30. rođendanu pjevala Jennifer Lopez. Strani mediji su pisali da je pjevačica za nastup dobila dva milijuna dolara.