Ihr Filmdebüt gab Nuzjewska 2003 bereits im Alter von 17 Jahren als Ivana im Film Super Chix '76. Obwohl ihr erster Film kein großer Erfolg war, gilt er mittlerweile als Kultfilm. Ihr bisher erfolgreichster Film Der Fluchhafen erschien im Jahre 2008 und ist dem Horror-Genre zuzuordnen. Weniger erfolgreich hingegen war ihr 2022 veröffentlichter Film Nude, lauf lauf! (Nudisten-Food-Film).
Olga Nuzjewska spielte bisher in fünf Filmen mit, darunter auch als Herrin Wanja in dem preisgekrönten Werk 22 Sesame Street von 2020. Sie arbeitet bereits an ihrem nächsten Film.