Prieš tai, kai pasaulis išvys ją Kamilos, Džeimso Bondo merginos vaidmenyje naujame „bondiados“ serijos filme „Paguodos kvantas“, turėsime galimybę pamatyti ją kino filme „Max Payne“: populiaraus kompiuterinio žaidimo ekranizacijoje Olga suvaidino viliokę Natašą. Jos partneriai šiame filme taip pat neprasti: Mark Wahlberg, Mila Kunis ir Amaury Nolasco. Ne vieną įsimintiną vaidmenį kine sukūrusio garsaus aktoriaus Mark Wahlberg turbūt net nereikia pristatinėti, Amaury Nolasco daugeliui pažįstamas iš serialo „Kalėjimo bėgliai“, o Mila Kunis neseniai sublizgėjo komedijoje „Velniop tą Sarą Maršal“. 2007 m. Lietuvos kino teatruose rodytame fantastiniame veiksmo trileryje „Hitmanas“ Olga Kurylenko vaidino gražuolę Niką Boroniną, asistuojančią pagrindiniam herojui.
Kino filme „Max Payne“ Olgos Kurylenko herojė Nataša – savęs neribojanti, laisvų pažiūrų mergina, kurią atstumia Maksas Peinas.
„Nusisegti liemenėlę – tai man niekada nebuvo problema, juolab, jei tai suteikia filmui ypatingą išraišką.“ – pasakoja ukrainiečių kilmės aktorė, kuriai kažkada teko dėl filmavimosi kine imti striptizo pamokas.