Udalzowa trat mit 18 Jahren in die Kommunistische Partei der Ukraine ein. Zwei Jahre später ging sie nach Moskau, um Jura zu studieren, und wurde Mitglied der seit 2005 verbotenen Nationalbolschewistischen Partei Russlands. Im Jahr 2000 lernte sie ihren späteren Mann Sergei Udalzow kennen, verließ die Nationalbolschewisten[1] und wurde Pressesprecherin der Avantgarde der Roten Jugend, später deren Nachfolgeorganisation Linke Front. Das Paar lebt in Moskau und hat zwei Kinder.
In Russland sorgt sie durch ihre für eine linke Politikerin ungewöhnliche Öffentlichkeitsarbeit für Aufsehen. So sind auf ihrer Facebook-Seite neben Fotos von Demonstrationen und Festnahmen auch Strandfotos im Bikini zu sehen.[2] Für einen Artikel des russischen Rolling Stone ließ sie sich im modischen Abendkleid fotografieren. Dort sagte sie unter anderem:[1]
„In meiner Kindheit wollte ich nie Ballerina werden oder irgend so etwas Schönes oder Strahlendes machen, wovon die meisten Mädchen in meinem Alter träumten. Meine Träume waren einfacher und profaner. Zum Beispiel wollte ich zur Armee.“
Im Juni 2022 rückte Udalzowa für Waleri Raschkin in die Staatsduma nach, nachdem dieser seine Immunität verloren hatte.[6] Im Dezember 2022 wurde Udalzowa auf eine Sanktionsliste der Europäischen Union gesetzt, da sie in der Duma für die Annexion ukrainischer Gebiete gestimmt hatte.[7]