Family
- mother Marina Alyabysheva: Russian; split from Kurylenko's father when she was just three years old; raised Kurylenko as a single mother
- father Konstantin Kurylenko: Split from Kurylenko's mother when she was just three years old; had little contact with Kurylenko, meeting her for the first time when she was eight years old, and later again when she was 13
Companions
- husband Cedric Van Mol: French; married from 2000-2004
- husband Damian Gabrielle: American; married from 2006-2007
