Olga Kurylenko was born in Berdyansk, Ukraine. Her father Konstantin is Ukrainian and her mother, Marina Alyabusheva, is an art teacher of Russian and Belarusian descent, who was born in Irkutsk Oblast, Russia.Kurylenko was discovered by a female model scout while on vacation in Moscow at the age of 13. When she was 17, she signed a contract with the Paris-based Madison modeling agency.By the age of 18, she had already appeared on the covers of Vogue and Elle. Kurylenko's first acting appearance was in Seal's music video, 'Love's Divine' in 2003, but her film career began in France during 2005.