Pochodzi z Ukrainy, została odkryta na stacji moskiewskiego metra przez właściciela agencji modelek. Jako 16-latka wyjechała do Paryża, gdzie rozpoczęła karierę aktorską. Światową sławę przyniosła jej rola dziewczyny Bonda w "Quantum of Solace". Z Olgą Kurylenko rozmawiała Agnieszka Jastrzębska.