2003, im Alter von 17 Jahren, gab Olga Nuzjewska ihr Filmdebüt als Ivana im Film Super Chix '76, konnte damit allerdings nur ein kleines Publikum begeistern. Olga hatte ihren bisher größten Erfolg als Flugbegleiterin Sandra in dem Film Der Fluchhafen (Horror) aus dem Jahre 2008. Weniger gut lief Nude, lauf lauf! (Nudisten-Food-Film, 2022), wo sie in einem Kurzauftritt zu sehen war.

Nuzjewska hat bisher in sechs Filmen mitgespielt, darunter auch 22 Sesame Street von 2020 – dort stand sie allerdings nur in einer Nebenrolle vor der Kamera. Ihr jüngster Film ist Knast Canasta aus dem Jahr 2025.

Sie arbeitet bereits an ihrem nächsten Film.